【模板】快速幂取模

题目描述：

快速幂取模。求a^b mod m的值。

样例输入：

2 3 5

样例输出：

3

数据范围：

1<=b<=50000000

#include <iostream>#include <cmath>using namespace std;typedef long long LL;LL quick(LL a,LL b,LL m){    LL d,t;    d=1;t=a;    while (b>0){    if (b%2==1) d=(d*t)%m;    b/=2;t=(t*t)%m;}return d;}int main(){LL n,a,b;cin >>a>>b>>n;cout <<quick(a,b,n);return 0;}