सभी चुनौतियाँ
आसान 0 हल किए गए 0% स्वीकृति

ऑटोमॉर्फिक संख्या

जाँचिए कि किसी संख्या का वर्ग उसी संख्या पर ख़त्म होता है या नहीं।

आप क्या सीखेंगे

  • किसी संख्या के अंक गिनना
  • modulo से आख़िरी d अंक निकालना
  • 0 को एक अंक वाली संख्या की तरह संभालना

समस्या

कोई संख्या ऑटोमॉर्फिक (automorphic) कहलाती है अगर उसका वर्ग उन्हीं अंकों पर ख़त्म हो जिनसे वह संख्या बनी है। उदाहरण के लिए, 76² = 5776, जो 76 पर ख़त्म होता है, इसलिए 76 ऑटोमॉर्फिक है।

automorphic_number(n) लिखिए।

n² अधिकतम 10^18 तक जा सकता है, जो अब भी signed 64-bit integer में आ जाता है। आप दाईं ओर से अंकों की तुलना कर सकते हैं, या n² modulo 10^d की तुलना n से कर सकते हैं, जहाँ d संख्या n के अंकों की गिनती है।

इनपुट

n: जिस संख्या की जाँच करनी है।

आउटपुट

अगर n² के आख़िरी अंक ठीक n के अंक हैं तो true लौटाइए, वरना false। 0 और 1 ऑटोमॉर्फिक हैं (0² = 0, 1² = 1)।

सीमाएँ

0 ≤ n ≤ 10^9

उदाहरण

उदाहरण 1
इनपुट:
n = 25

अपेक्षित आउटपुट:
expected = True
इनपुट:
long long n = 25;

अपेक्षित आउटपुट:
bool expected = true;
इनपुट:
long n = 25;

अपेक्षित आउटपुट:
bool expected = true;

व्याख्या

25² = 625, जो 25 पर ख़त्म होता है, इसलिए उत्तर true है।

उदाहरण 2
इनपुट:
n = 7

अपेक्षित आउटपुट:
expected = False
इनपुट:
long long n = 7;

अपेक्षित आउटपुट:
bool expected = false;
इनपुट:
long n = 7;

अपेक्षित आउटपुट:
bool expected = false;

व्याख्या

7² = 49, जो 7 पर नहीं बल्कि 9 पर ख़त्म होता है, इसलिए उत्तर false है।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

पता कीजिए कि n में कितने अंक हैं।

संकेत 2

किसी संख्या के आख़िरी d अंक, 10^d से भाग देने पर मिलने वाला शेषफल हैं।

संकेत 3

ध्यान रखिए कि n = 0 को एक अंक गिना जाए, ताकि 10^d का मान 1 नहीं, 10 हो।

अपेक्षित जटिलता

d अंकों के लिए समय O(d), अतिरिक्त स्थान O(1)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।