查找（a ^ b）％m，其中“ a”在C ++中非常大

  • Z时代
  • 2024-01-10
  • 分类：综合

在本教程中，我们将求解方程（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

回到顶部