इस लेख में, हम किसी दी गई संख्या N के फैक्टोरियल के आधार 16 प्रतिनिधित्व में अनुगामी शून्यों को खोजने की समस्या को समझेंगे, उदाहरण के लिए
इनपुट: N = 7 आउटपुट: 1 व्याख्या: fact(7) = 5040 बेस10 में और 13B0 बेस16 में जिसमें 1 अनुगामी शून्य है। इनपुट: N = 11 आउटपुट: 2 व्याख्या: fact(11) = 39916800 बेस10 में और 2611500 बेस16 में जिसमें 2 अनुगामी शून्य हैं।
आइए पहले किसी भी दशमलव संख्या को एक आधार से दूसरे आधार में बदलने की प्रक्रिया को दोहराते हैं; आइए (5040)10 को (?)16 में बदलने का एक उदाहरण लेते हैं

यानी संख्या को 16 से विभाजित करना और शेषफल रखना जब तक संख्या को और विभाजित न किया जा सके। परिणाम उल्टे क्रम में शेषफल होगा।
परिणामस्वरूप, हमें एक अनुगामी शून्य मिलता है, और यह अनुगामी शून्य हमें तब मिला जब 16 संख्या को शेषफल 0 से विभाजित करता है।
5040 का अभाज्य गुणनखंड = 16¹ × 451 × 7¹, जिसका अर्थ है 16, 5040 को 1 बार शेषफल 0 से विभाजित करता है, जो अनुगामी शून्यों के बराबर है। इस तरह, हम अनुगामी शून्यों की संख्या की गणना कर सकते हैं।
समाधान खोजने का दृष्टिकोण
हमने ऊपर अनुगामी शून्यों की संख्या खोजने का तरीका चर्चा किया। हम यह भी जानते हैं 16 = 2⁴, जिसका अर्थ है N में 2 की उच्चतम घात को चार से विभाजित करने पर 16 की उच्चतम घात के बराबर होगी। इसे लेगेंड्रे का सूत्र भी कहा जाता है।
उपरोक्त दृष्टिकोण के लिए C++ कोड
यहां C++ सिंटैक्स है जिसका उपयोग हम दी गई समस्या को हल करने के लिए इनपुट के रूप में कर सकते हैं -
उदाहरण
#include <bits/stdc++.h> using namespace std; int main () { int n = 11; long long int count = 0; long long int value, power = 2; long long int result; do{ value = n / power; count += value; power *= 2; } while (value != 0); // काउंट में 2 की उच्चतम घात है result = count / 4; cout << "Number of trailing zeroes in base 16 representation of N : " << result; }आउटपुट
Number of trailing zeroes in base 16 representation of N: 2
उपरोक्त कोड की व्याख्या
- हम पावर को दो से इनिशियलाइज़ कर रहे हैं क्योंकि हमें 2 की उच्चतम घात की गणना करनी है।
- व्हाइल लूप में लेगेंड्रे के सूत्र को लागू करना जहां हम n को पावर से विभाजित करते हैं, जो शुरू में दो है, और काउंट को वैल्यू से बढ़ाते हैं और पावर को 2 से गुणा करते हैं।
- काउंट वेरिएबल में स्टोर 2 की उच्चतम घात को चार से विभाजित करना।
- अंत में परिणाम प्रिंट करना।
निष्कर्ष
इस लेख में, हमने आधार 16 प्रतिनिधित्व में फैक्टोरियल N के अनुगामी शून्यों की संख्या खोजने की समस्या को हल किया, जिसे हम लेगेंड्रे के सूत्र का उपयोग करके हल करते हैं। हमने उसी समस्या को हल करने के लिए C++ कोड भी लिखा। आप इस कोड को Java, C, Python आदि किसी अन्य भाषा में लिख सकते हैं। आशा है आपको यह लेख उपयोगी लगा होगा।