loj10194. 「一本通 6.1 练习 1」A 的 B 次方
Posted junk-yao-blog
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了loj10194. 「一本通 6.1 练习 1」A 的 B 次方相关的知识,希望对你有一定的参考价值。
思路:
快速幂。
#include<cstdio> #include<iostream> using namespace std; long long quickpow(long long a, long long b, long long p){ long long res = 1; while(b){ if(b & 1) res = res * a % p; a = a * a % p; b >>= 1; } return res; } long long a, b, m; int main(void){ cin >> a >> b >> m; cout << quickpow(a, b, m) << endl; }
以上是关于loj10194. 「一本通 6.1 练习 1」A 的 B 次方的主要内容,如果未能解决你的问题,请参考以下文章
loj10193. 「一本通 6.1 例 1」序列的第 k 个数