永远记住这道题

1497 取余运算

http://codevs.cn/problem/1497/

 时间限制: 1 s

 空间限制: 128000 KB

 

 

题目描述 Description

输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。

输入描述 Input Description

b p k 

输出描述 Output Description

输出b^p mod k=?

=左右没有空格

样例输入 Sample Input

2  10  9

样例输出 Sample Output

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;
}