P1226 【模板】快速幂

题目描述

给你三个整数 𝑎,𝑏,𝑝求 𝑎𝑏 mod 𝑝

输入格式

输入只有一行三个整数，分别代表 𝑎,𝑏,𝑝

输出格式

输出一行一个字符串 a^b mod p=s，其中 𝑎,𝑏,𝑝 分别为题目给定的值， 𝑠 为运算结果。

输入输出样例

输入 #1复制

2 10 9

输出 #1复制

2^10 mod 9=7

说明/提示

样例解释

2e10=1024,1024 mod 9=7

数据规模与约定

对于 100%的数据，保证 0≤𝑎,𝑏<2e31,𝑎+𝑏>0，2≤p<2e31。

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long LL;
int result=0;  
int quickmod(LL a,LL b,LL p){  //快速幂算法int result=1;while(b>0){if(b&1==1)result=result*a%p;a=a*a%p;b=b>>1;  //这边你要用二进制来思考，把所有东西的幂看成2倍数幂}
return result;}
int main(){LL	a,b,p;
cin>>a>>b>>p;
result=quickmod(a,b,p);printf("%lld^%lld mod %lld=%d",a,b,p,result);
return 0;
}

这边注意不能用十进制来思考。要转换成二进制，12.10