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 个数

loj10188. 「一本通 5.6 练习 1」玩具装箱

loj10150. 「一本通 5.1 练习 1」括号配对

loj10144. 「一本通 4.6 练习 1」宠物收养所

loj10139. 「一本通 4.5 练习 1」树上操作(loj2125. 「HAOI2015」树上操作 )

loj #10134. 「一本通 4.4 练习 1」Dis