查找(a ^ b)%m,其中“ a”在C ++中非常大

在本教程中,我们将求解方程(a b)%m,其中a是一个非常大的数字。

公式(a b)%m =(a%m)*(a%m)... b_times。我们可以通过找到a%m的值然后将其乘以b来解决该问题。

让我们看看解决问题的步骤。

  • 初始化数字a,b和m。

  • 编写一个函数来查找a%m。

    • 用0初始化数字。

    • 以字符串格式遍历数字。

    • 将最后一位数字加到数字上。

    • 用对它们取模的数字来更新数字。

  • 获得a%m的值。

  • 编写一个循环b次的循环。

    • 将a%m乘以m取模。

  • 打印结果。

示例

让我们看一下代码。

#include<bits/stdc++.h>

using namespace std;

unsigned int aModm(string str, unsigned int mod) {

   unsigned int number = 0;

   for (unsigned int i = 0; i < str.length(); i++) {

      number = number * 10 + (str[i] - '0');

      number %= mod;

   }

   return number;

}

unsigned int aPowerBmodM(string &a, unsigned int b, unsigned int m) {

   unsigned int a_mod_m_result = aModm(a, m);

   unsigned int final_result = 1;

   for (unsigned int i = 0; i < b; i++) {

      final_result = (final_result * a_mod_m_result) % m;

   }

   return final_result;

}

int main() {

   string a = "123456789012345678901234567890123";

   unsigned int b = 3, m = 7;

   cout << aPowerBmodM(a, b, m) << endl;

   return 0;

}

输出结果

如果执行上述程序,则将得到以下结果。

1

结论

以上是 查找(a ^ b)%m,其中“ a”在C ++中非常大 的全部内容, 来源链接: utcz.com/z/345197.html

回到顶部