Codevs 1497 取余运算== 洛谷P 1226

Posted り挽歌、花开花落的流年

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codevs 1497 取余运算== 洛谷P 1226相关的知识,希望对你有一定的参考价值。

时间限制: 1 s   空间限制: 128000 KB   题目等级 : 钻石 Diamond
 
题目描述 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

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 long long b,p,k,ans=1,q,t;
 6 int main()
 7 {
 8     scanf("%d%d%d",&b,&p,&k);q=p;t=b;
 9     while(p>0)
10     {
11         if(p%2==1) ans=(ans*b)%k;
12         p/=2;
13         b=(b*b)%k;
14     }
15     cout<<t<<^<<q<<" mod "<<k<<=<<ans<<endl;
16     return 0;
17 }

思路:快速幂

以上是关于Codevs 1497 取余运算== 洛谷P 1226的主要内容,如果未能解决你的问题,请参考以下文章

取余运算(codevs 1497)

1497 取余运算

永远记住这道题

洛谷——P1226 取余运算||快速幂

洛谷 P1226 取余运算||快速幂 题解

洛谷 P 1514 引水入城==Codevs 1066