পাইথনে শুধু ৯ এবং ০ ডিজিট দিয়ে বানানো n-এর গুণিতক বের করার প্রোগ্রাম

একটি সংখ্যা n দেওয়া আছে। শুধু 9 এবং 0 ডিজিট দিয়ে বানানো সবচেয়ে ছোট পজিটিভ সংখ্যা x বের করুন যাতে x হলো n-এর গুণিতক।

উদাহরণ

n = 26 → আউটপুট: 90090

এলগরিদম (বাইনারি রিপ্রেজেন্টেশন ট্রিক)

1. m := 9, x := 1
2. while m % n != 0:
   • x += 1
   • m := int(bin(x)[2:].replace('1', '9')) (বাইনারি-তে ১ কে ৯ করে দিন)
3. m রিটার্ন করুন।

পাইথন কোড

def solve(n):
    m = 9
    x = 1
    while m % n != 0:
        x += 1
        m = int(bin(x)[2:].replace('1', '9'))
    return m

n = 26
print(solve(n))  # আউটপুট: 90090

ইনপুট / আউটপুট

26
90090