1497 取余运算
/problem/1497/
时间限制: 1 s 空间限制: 128000 KB题目描述Description
输入b,p,k的值,编程计算bpmodk的值。其中的b,p,k*k为长整型数(2^31范围内)。
输入描述Input Description
b p k
输出描述Output Description
输出b^pmodk=?
=左右没有空格
样例输入Sample Input
2109
样例输出Sample Output
2^10mod9=7
为什么我要发这一篇博客?
因为这一题我爆0了啊。
为什么我要置顶?
因为我改了两遍都没改对啊。
永远记住这道题吧
.5.13
不是了
#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;}