C++ ব্যবহার করে n এর সমান সমষ্টি সহ পাওয়ার পদের ন্যূনতম সংখ্যা।

সমস্যা বিবৃতি

দুটি ধনাত্মক পূর্ণসংখ্যা N এবং X দেওয়া হয়েছে। কাজটি হল N কে X (X0 + X1 +…..+ Xn) এর ক্ষমতার যোগফল হিসাবে প্রকাশ করা যাতে X-এর শক্তির সংখ্যা সর্বনিম্ন হওয়া উচিত।

যোগফলকে N-এর সমান করতে ব্যবহৃত N-এর সর্বনিম্ন সংখ্যক পাওয়ার প্রিন্ট করুন।

যদি N =15 এবং X =3 হয় তবে আমাদের নিম্নরূপ '3' এর 3টি শক্তি প্রয়োজন -

15 =(3² + 3¹ + 3¹ )

অ্যালগরিদম

চূড়ান্ত ফলাফল গণনা করতে নীচের সূত্র ব্যবহার করুন −

<পূর্ব>1. যদি x =1 হয়, তাহলে উত্তর হবে শুধুমাত্র n (n =1 + 1 +…. n বার)s2। যেকোনো সংখ্যা n কে প্রকাশ করা যেতে পারে, n =x * a + b যেখানে 0 −=b −=x-1। এখন যেহেতু b 0 থেকে x – 1 এর মধ্যে, তাহলে b কে x0 b গুণের যোগফল হিসাবে প্রকাশ করা উচিত

উদাহরণ

#include  namespace ব্যবহার করে std;int minNumOfPower(int n, int x){ if (x ==1) { return n; } int ফলাফল =0; যখন (n> 0) { ফলাফল =ফলাফল + (n % x); n =n / x; } রিটার্ন ফলাফল;}int main(){int n =15; int x =3; cout <<"শক্তির সর্বনিম্ন সংখ্যা =" < আউটপুট
 
 আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট −
 তৈরি করে শক্তির সর্বনিম্ন সংখ্যা =3