取余运算

原创 2013年12月04日 20:25:47

取余运算

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

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 <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
long long ans;
int  powmod(long long a,long long b,long long c)
{
    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 b,p,k;
    while(cin>>b>>p>>k)
    {
        powmod(b,p,k);
        cout<<b<<'^'<<p<<" "<<"mod"<<" "<<k<<"="<<ans<<endl;
    }
}


相关文章推荐

关于快速幂取余运算问题

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

位运算总结 取模 取余

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

取余运算的Lyapunov指数

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

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

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

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

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

负整数的整除与取余运算

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

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

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

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

其实,我们一直都知道在任何一门语言中有前缀++,-- ,后缀++,--这样的运算,而在yu...
  • menogen
  • menogen
  • 2014年06月21日 00:32
  • 682
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:取余运算
举报原因:
原因补充:

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