a, b এবং n দেওয়া আছে। এবং আমাদের নিম্নলিখিত শর্তগুলি বিবেচনা করতে হবে এবং n সংখ্যা যোগ করার জন্য সর্বোত্তম সমাধান খুঁজে বের করতে হবে যাতে প্রতিটি পুনরাবৃত্তির পরে এটি b দ্বারা বিভাজ্য হয়।
-
a -এ একটি সংখ্যা যোগ করুন যেমন a যেভাবে এটি যোগ করার পরে, a b দ্বারা বিভাজ্য .
-
a -এর ক্ষুদ্রতম মান প্রিন্ট করুন ধাপ1 এর n পুনরাবৃত্তির পরে সম্ভব।
-
প্রিন্ট ফেল যদি অপারেশন ব্যর্থ হয়।
প্রতিটি অঙ্ক যোগ করার পরে বিভাজ্যতা পরীক্ষা করুন।
ইনপুট
a=5 b=4 n=4
আউটপুট
52000
ব্যাখ্যা
0 থেকে প্রথম অঙ্ক যোগ করা হবে প্রতি 9 , যদি কোনো অঙ্কই a না করে b দ্বারা বিভাজ্য তারপর উত্তর হল -1 যার অর্থ if n সংখ্যাগুলি a-এ যোগ করা হয়েছে . a কখনই b দ্বারা ভাগ করা যাবে না . অন্যথায় শর্ত পূরণকারী প্রথম সংখ্যা যোগ করুন এবং তারপর 0 যোগ করুন তার পরে (n-1) বার কারণ যদি a b দ্বারা বিভাজ্য তারপর a*10, a*100, … এছাড়াও b দ্বারা বিভাজ্য হবে .
উদাহরণ
#include <iostream>
using namespace std;
int main() {
int a = 5, b = 4, n = 4;
int num = a;
for (int i = 0; i <= 9; i++) {
int temp = a * 10 + i;
if (temp % b == 0) {
a = temp;
break;
}
}
if (num == a) {
a = -1;
}
for (int j = 0; j < n - 1; j++) {
a *= 10;
}
if(a>-1) {
cout <<a;
} else {
cout <<”fail”;
}
return 0;
} 