洛谷 P1226 快速幂取模 模板

题目描述
输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。
输入输出格式
输入格式：
三个整数b,p,k.
输出格式：
输出“b^p mod k=s”
s为运算结果
输入输出样例
输入样例#1：
2 10 9
输出样例#1：

2^10 mod 9=7

#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;long long mod;long long fast(long long a,long long b){int ans=1;while(b){if(b&1) ans=(ans*a)%mod;a=(a*a)%mod;b>>=1;}return ans;}int main(){//freopen("in.in","r",stdin);//freopen("my.out","w",stdout);long long a,b;scanf("%lld%lld%lld",&a,&b,&mod);printf("%lld^%lld mod %lld=%lld",a,b,mod,(fast(a,b)%mod));return 0;}