मान लीजिए तीन वेरिएबल N, R और P हैं। N और R का उपयोग NCR प्राप्त करने के लिए किया जाता है और P एक अभाज्य संख्या है। हमें यह पता लगाना है कि NCR P से विभाज्य है या नहीं। मान लीजिए N = 7, R = 2 और P = 3, तो 7C2 = 21, जो 3 से विभाज्य है, इसलिए आउटपुट true होगा।
हम जानते हैं कि NCR = N! / (R! * (N – R)! )। हम लेगेंड्रे फॉर्मूले का उपयोग करके N!, R! और (N – R)! को विभाजित करने वाली P की सबसे बड़ी घात का पता लगाएंगे। NCR के P से विभाज्य होने की शर्त है N! > R! + (N - R)!
उदाहरण
#include <iostream> using namespace std; int getPower(int n, int p) { int pow = 0; while (n) { n /= p; pow += n; } return pow; } bool isDivisibleByP(int n, int r, int p) { // N!, R! और (N - R)! को विभाजित करने वाली P की उच्चतम घातें खोजें int x1 = getPower(n, p); int x2 = getPower(r, p); int x3 = getPower(n - r, p); if (x1 > x2 + x3) return true; return false; } int main() { int n = 7, r = 2, p = 7; if (isDivisibleByP(n, r, p)) cout << "nCr, P से विभाज्य है"; else cout << "nCr, P से विभाज्य नहीं है"; } आउटपुट
nCr, P से विभाज्य है