समस्या
कोई संख्या ऑटोमॉर्फिक (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
उदाहरण
इनपुट:
n = 25
अपेक्षित आउटपुट:
expected = True
इनपुट:
long long n = 25;
अपेक्षित आउटपुट:
bool expected = true;
इनपुट:
long n = 25;
अपेक्षित आउटपुट:
bool expected = true;
व्याख्या
25² = 625, जो 25 पर ख़त्म होता है, इसलिए उत्तर true है।
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।