1294 高级机密

最新推荐文章于 2022-02-25 19:38:17 发布

原创最新推荐文章于 2022-02-25 19:38:17 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#system #c #算法

/* source code of submission 386272, Zhongshan University Online Judge System */ #include <iostream> #include <cmath> // 求a的b次方模n的结果 ( a^b %n ) // 主要考虑到a的b次方可能是一个很大的数字，直接求起结果很可能会导致溢出，所以需要 // 使用特殊的算法求解结果 //利用同余的性质，xy mod c = x * (y mod c) mod c/ using namespace std; int main() { int a,b,c; cin >> a >> b >> c; int n = 1; for(int i=0;i<b;++i) { n = n * a % c; } cout << n << endl; return 0; }

xy mod c = x*(y-kc) mod c = x * (y mod c) mod c

n mod m 是一类数~