রাশিয়ান কৃষক গুণন বাস্তবায়নের জন্য C++ প্রোগ্রাম

রাশিয়ান কৃষক অ্যালগরিদম দুটি সংখ্যা গুণ করার জন্য। এটি একটি দ্রুত অ্যালগরিদম যা দুটি দীর্ঘ সংখ্যার গুণন গণনা করে।

অ্যালগরিদম

Begin
   Russianpeasant(num1, num2)
   Int result=0
   while (num2 > 0)
      if (num2 and 1)
         result = result + n;
         num1= num1 left shift 1;
         num2= num2left shift 1;
   return result
End

উদাহরণ কোড

#include <iostream>
using namespace std;
unsigned int russianPeasant(unsigned int n, unsigned int m) {
   int result = 0;
   while (m > 0) {
      if (m & 1)
         result = result + n;
         n = n << 1;
         m = m >> 1;
   }
   return result;
}
int main() {
   cout << russianPeasant(10, 20) << endl;
   cout << russianPeasant(7, 6) << endl;
   return 0;
}

আউটপুট

200
42