इस समस्या में, हमें दो पूर्णांक n और r दिए गए हैं। हमारा कार्य दी गई अभाज्य संख्या r की घात को संख्या n के फैक्टोरियल में ढूंढना है।
आइए एक उदाहरण से समझते हैं:
इनपुट - n = 6, r = 2
आउटपुट - 4
व्याख्या -
फैक्टोरियल n, 6! = 6*5*4*3*2*1 = 720 720 = 24 * 32 * 5, 2 की घात 4 है
इस समस्या को हल करने के लिए, एक सरल समाधान सीधे फैक्टोरियल ढूंढना और फिर अभाज्य संख्या की घात ढूंढना होगा। लेकिन यह सबसे अच्छा समाधान नहीं है।
एक और कुशल समाधान सूत्र का उपयोग करना है,
n! में 'r' की घात = floor(n/r) + floor(n/r2) + floor(n/r3) + ...
उदाहरण
हमारे समाधान के कार्यान्वयन को दर्शाने वाला प्रोग्राम,
#include <iostream> using namespace std; int primePower(int n, int r) { int count = 0; for (int i = r; (n / i) >= 1; i = i * r) count = count + n/i; return count; } int main() { int n = 6, r = 2; cout<<"अभाज्य संख्या "<<r<<" की घात फैक्टोरियल "<<n<<" में है: "<<primePower(n, r); return 0; }आउटपुट
अभाज्य संख्या 2 की घात फैक्टोरियल 6 में है: 4