题目描述
给你三个整数 𝑎,𝑏,𝑝求 𝑎𝑏 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