দেওয়া ইন্টিজার n এবং d-এর জন্য d-ডিজিটের সবচেয়ে ছোট নম্বর যেটি n দিয়ে বিভাজ্য।
অ্যালগরিদম
- MIN = 10^(d-1) (সবচেয়ে ছোট d-ডিজিট নম্বর)
- যদি MIN % n == 0, উত্তর MIN
- অন্যথায় (MIN + n) - ((MIN + n) % n)
পাইথন কোড উদাহরণ
def answer(n, d):
Min = pow(10, d-1)
if Min % n == 0:
return Min
else:
return (Min + n) - ((Min + n) % n)
n = 83
d = 5
print(answer(n, d))
আউটপুট
10043
উপসংহার
মডুলো আরিথমেটিক ব্যবহার করে d-ডিজিটের সবচেয়ে ছোট n-দিয়ে বিভাজ্য সংখ্যা বের করা।