पायथन में केवल दो अंकों के साथ n के गुणकों को खोजने का कार्यक्रम

मान लीजिए कि हमारे पास एक संख्या n है। हमें कम से कम धनात्मक मान x ज्ञात करना है जैसे कि x केवल दो अंकों 9 और 0 से बना है, और x n का गुणज है।

इसलिए, यदि इनपुट n =26 जैसा है, तो आउटपुट 90090 होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• म :=9
• x :=1
• जबकि m, n से विभाज्य नहीं है, करें
  • x :=x + 1
  • m :=x के बाइनरी रूप में सभी 1s को 9s से बदलें
• 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))

इनपुट

26

आउटपुट

90090