पायथन में केवल दो अंकों वाले n के गुणक को ढूंढना

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

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

समाधान दृष्टिकोण

बाइनरी संख्याओं को जनरेट करें (1, 10, 11, 100, 101, ...), सभी 1 को 9 से बदलें (9, 90, 99, 900, 909, ...), और विभाज्यता की जांच करें।

• m = 9, x = 1 से आरंभ करें।
• जब तक m % n != 0:
  • x += 1।
  • m = int(bin(x)[2:].replace('1', '9'))।
• 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