国集：打表啊！！

题目描述

给你三个整数 b,p,kb,p,kb,p,k，求 bp mod kb^p \bmod kbpmodk。

输入格式
输入只有一行三个整数，分别代表 b,p,kb,p,kb,p,k

输出格式
输出一行一个字符串 b^p mod k=s，其中 b,p,kb, p, kb,p,k 分别为题目给定的值， sss 为运算结果。

输入输出样例
输入 #1
2 10 9

输出 #1
2^10 mod 9=7

说明/提示
样例输入输出 1 解释
210=10242^{10} = 1024210=1024，1024 mod 9=71024 \bmod 9 = 71024mod9=7。
数据规模与约定

对于 100%100\%100% 的数据，保证 0≤b,p<2310\le b,p < 2^{31}0≤b,p<231，1≤k<2311 \leq k \lt 2^{31}1≤k<231。

解析

经典快速幂；
基本思路就是把指数转化为二进制；
注意有的要开long long ，处处mod k；

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
long long ksm(long long b,int p,int k){long long ans=1;while(p){if(p%2==1) ans=ans*b%k;b= b*b%k;p /= 2;}return ans%k;
}
int main(){int b,p,k;scanf("%d%d%d",&b,&p,&k);printf("%d^%d mod %d=%lld",b,p,k,ksm(b,p,k));
}