समस्या
n! = 1 × 2 × ... × n किसी भी घात से तेज़ बढ़ता है: 25! में ही 26 अंक हैं। n! को बिल्कुल सही निकालिए और उसके अंक जोड़िए। अगर बड़े पूर्णांक उपलब्ध न हों, तो संख्या को अंकों के array में रखिए और उसे बारी-बारी से 2, 3, ..., n से गुणा कीजिए।
factorial_digit_sum(n) लिखिए।
इनपुट
n: वह संख्या जिसका फ़ैक्टोरियल लेना है।
आउटपुट
n! के दशमलव अंकों का योग लौटाइए। ध्यान दीजिए कि 0! = 1 होता है।
सीमाएँ
0 ≤ n ≤ 1000
उदाहरण
इनपुट:
n = 5
अपेक्षित आउटपुट:
expected = 3
इनपुट:
long long n = 5;
अपेक्षित आउटपुट:
long long expected = 3;
इनपुट:
long n = 5;
अपेक्षित आउटपुट:
long expected = 3;
व्याख्या
5! = 120 और 1 + 2 + 0 = 3।
इनपुट:
n = 0
अपेक्षित आउटपुट:
expected = 1
इनपुट:
long long n = 0;
अपेक्षित आउटपुट:
long long expected = 1;
इनपुट:
long n = 0;
अपेक्षित आउटपुट:
long expected = 1;
व्याख्या
परिभाषा के अनुसार 0! = 1 है, इसलिए उत्तर 1 है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
1 से शुरू कीजिए और 2, 3, ..., n से गुणा करते जाइए।
संकेत 2
हर अंक को गुणा कीजिए, हासिल जोड़िए, आख़िरी अंक रखिए और बाकी को हासिल के रूप में आगे ले जाइए।
संकेत 3
अगर आख़िर में हासिल बचा रहे, तो वह नए अंक बन जाता है।
अपेक्षित जटिलता
समय O(n × D), जहाँ D, n! के अंकों की संख्या है, अतिरिक्त स्थान O(D)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।