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

फ़ैक्टोरियल के अंकों का योग

n फ़ैक्टोरियल (n!) के दशमलव अंकों का योग निकालिए।

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

  • अंकों के array को एक छोटी संख्या से गुणा करना
  • बड़ी संख्या के अंकों का योग निकालना
  • याद रखना कि 0! = 1 है

समस्या

n! = 1 × 2 × ... × n किसी भी घात से तेज़ बढ़ता है: 25! में ही 26 अंक हैं। n! को बिल्कुल सही निकालिए और उसके अंक जोड़िए। अगर बड़े पूर्णांक उपलब्ध न हों, तो संख्या को अंकों के array में रखिए और उसे बारी-बारी से 2, 3, ..., n से गुणा कीजिए।

factorial_digit_sum(n) लिखिए।

इनपुट

n: वह संख्या जिसका फ़ैक्टोरियल लेना है।

आउटपुट

n! के दशमलव अंकों का योग लौटाइए। ध्यान दीजिए कि 0! = 1 होता है।

सीमाएँ

0 ≤ n ≤ 1000

उदाहरण

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

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

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

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

व्याख्या

5! = 120 और 1 + 2 + 0 = 3।

उदाहरण 2
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

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

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

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

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

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