n-এ মৌলিক সংখ্যা p-এর শক্তি বের করা! C++ এ

এই সমস্যায়, আমাদের একটি সংখ্যা n এবং একটি মৌলিক সংখ্যা p দেওয়া হয়েছে। আমাদের কাজ হল n-এ মৌলিক সংখ্যা p-এর শক্তি খুঁজে বের করা!

সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,

ইনপুট :n =6, p =2 আউটপুট :4

সমাধান পদ্ধতি

সমস্যার একটি সহজ সমাধান হল n এর মান খুঁজে বের করা! এবং এটিকে ফ্যাক্টরাইজ করুন, এবং ফ্যাক্টরাইজেশনে মৌলিক সংখ্যা p এর শক্তি খুঁজুন।

এখানে, সংখ্যাটিকে 5 এর মধ্যে 2 এর পাওয়ার ফ্যাক্টরাইজেশন হিসাবে উপস্থাপন করা যেতে পারে! =30 হল 3।

n ফ্যাক্টরিয়ালের মান হল

$$n!\:=\:n^*(n-1)^*(n-2)^*(n-3)\dotso{^*}2^*1$$

$$n!\:=\:3^*2^*1\:=\:6$$

ধরা যাক n =6 এবং p =2,

n! =6! =(2*3*4*5*6)

n! =720

720 এর ফ্যাক্টরাইজেশন হল 2*2*2*2*3*3*5

2 এর ফ্যাক্টরাইজেশনের ক্ষমতা 6! হল 4.

তাই আউটপুট হল 4.

উদাহরণ

আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম

#include নেমস্পেস ব্যবহার করে std;int powerOfPrimeNfactorial(int N, int P){ int primePower =0; int factVal =P; যখন (factVal <=N) { primePower +=N / factVal; factVal =factVal * P; } রিটার্ন primePower;}int main(){int N =6; int P =2; cout<<""< 
আউটপুট
 6-এ মৌলিক সংখ্যা 2-এর শক্তি! হল 4