C++ में संख्या के फैक्टोरियल का पहला अंक ढूंढना

परिचय

इस ट्यूटोरियल में हम एक ऐसा प्रोग्राम लिखेंगे जो किसी संख्या के फैक्टोरियल (factorial) का पहला अंक ढूंढता है। आइए एक उदाहरण देखते हैं।

इनपुट - 7

आउटपुट - 5

समस्या समाधान के चरण

1. संख्या को इनिशियलाइज़ करें।
2. संख्या का फैक्टोरियल ढूंढें।
3. संख्या को तब तक विभाजित करें जब तक यह एक अंक की न हो जाए।

उदाहरण कोड

#include <bits/stdc++.h>
using namespace std;

void findFirstDigitOfFactorial(int n) {
    long long int fact = 1;
    for (int i = 2; i <= n; i++) {
        fact = fact * i;
    }
    while (fact >= 10) {
        fact = fact / 10;
    }
    cout << fact << endl;
}

int main() {
    int n = 7;
    findFirstDigitOfFactorial(n);
    return 0;
}

आउटपुट

5

व्याख्या

7! = 5040, जिसका पहला अंक 5 है।

निष्कर्ष

यह दृष्टिकोण छोटी संख्याओं के लिए काम करता है। बड़ी संख्याओं (n > 20) के लिए फैक्टोरियल 64-बिट इंटीजर में फिट नहीं होगा। ऐसे मामलों में लॉगरिदम का उपयोग करें: first digit = floor(10^(fractional part of log10(n!)))। यदि आपके कोई प्रश्न हैं, तो कमेंट सेक्शन में पूछें।