练习赛15.2.取余运算

原创 2013年12月04日 20:52:55

取余运算

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 11 Accepted Submission(s) : 6

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

输入b,p,k的值,求b^p mod k的值。

Input

输入有多组数据,每组数据为一行三个数b,p,k,其中b,p,k*k为长整型数。

Output

对于每组数据输出b^p mod k的值。

Sample Input

2 10 9 

Sample Output

2^10 mod 9=7
思路分析:本题为模板题目;
代码:

取余运算

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 11 Accepted Submission(s) : 6

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

输入b,p,k的值,求b^p mod k的值。

Input

输入有多组数据,每组数据为一行三个数b,p,k,其中b,p,k*k为长整型数。

Output

对于每组数据输出b^p mod k的值。

Sample Input

2 10 9 

Sample Output

2^10 mod 9=7
思路分析:本题为模板题目;
代码:#include<cstdio>
#include<iostream>
using namespace std;
long long PowMod( long long a,long long  b,long long  c)
{
    long long  ans=1;
    while(b)
    {
        if(b&1) ans=a*ans%c;
        a=(a%c)*(a%c)%c;
        b/=2;
    }
    return ans;
}
int main()
{
    long long  k,p,m,s;
    while(cin>>k>>p>>m)
    {
       cout<<k<<"^"<<p<<" "<<"mod"<<" "<<m<<"=";
       s=PowMod(k,p,m);
       cout<<s<<endl;
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

大数运算(5)——大数除法(取模、取余)

有关于大数除法的运算可以大致分为两种:一种是求商,另一种是取余。 有两个大整数a和b,当a==b时,a/b==1,余数是0。(a!=0,b!=0)                      ...

负整数的整除与取余运算

除法的取整分为三类:向上取整、向下取整、向零取整。  1.向上取整:向+∞方向取最接近精确值的整数。在这种取整方式下,5 / 3 = 2, -5 / -3 = 2, -5 / 3 = -1, 5...

关于快速幂取余运算问题

p次方求和 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。 输入第一行单独一个数字t表示测试数...

[2021]:发工资咯:)(简单的取余,求整运算)

发工资咯:)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub...

位运算总结 取模 取余

位运算应用口诀 清零取反要用与,某位置一可用或 若要取反和交换,轻 轻松松用异或移位运算 要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2 “<>”右移:右边...

取余运算的Lyapunov指数

一、取余运算 1、  画出取余运算的运动轨迹 N=100; %给定迭代次数 x=ones(1,N)*0.6; %对x赋初值 for i=2:N x(i)...

[Java初学] 第一次作业 “回文数”判断 - 运用取余运算

//erro 有 'if', 但是没有 'else' 错误原因:在if()后面多添加了 “;” import javax.swing.JOptionPane; //引用JOptionPane类 ...

java2:前缀,后缀运算,取余的符号问题,字面量

其实,我们一直都知道在任何一门语言中有前缀++,-- ,后缀++,--这样的运算,而在yu
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)