输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。
b p k
输出b^p mod k=?
=左右没有空格
2 10 9
2^10 mod 9=7
为什么我要发这一篇博客？
因为这一题我爆0了啊。
为什么我要置顶？
因为我改了两遍都没改对啊。
永远记住这道题吧
2017.5.13
不是2016了
#include<cstdio> #include<iostream> using namespace std; int main() { long long b,p,k; cin>>b>>p>>k; long long ans=1,q=p,a=b; for(;p;p>>=1,b=b*b%k) if(p&1) ans=ans*b%k; cout<<a<<‘^‘<<q<<‘ ‘<<"mod"<<‘ ‘<<k<<‘=‘<<ans; }
原文：http://www.cnblogs.com/TheRoadToTheGold/p/6851590.html