1294. 高级机密(求高次幂的模)

最新推荐文章于 2025-06-26 13:26:05 发布

原创最新推荐文章于 2025-06-26 13:26:05 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

Sicily 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序实现了模幂运算，即计算a的b次方再对c取模的过程。通过循环迭代的方式，有效地解决了大数运算可能导致的溢出问题。

#include <iostream>
#include <stdlib.h>

using namespace std;

int main(){
    
    int a,b, c;
    cin >> a >> b >> c;
    int m = 1;
    //因为乘法运算规则得： (a*b) % p = ((a%p)*b)%p 或 ((a%p)*(b%p))%p 
    for(int i=1; i<=b; i++)
       m = (m*a)%c;
    cout << m << endl;
   
    system("pause");
    return 0;
}