取余运算

原创 2013年12月04日 21:55:07

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<stdio.h>
#include<string.h>
__int64 f(__int64 a,__int64 b,__int64 c)
{
   __int64 sum=1;
   while(b)
   {
      if(b%2==1) sum=(sum*a)%c;
      a=(a*a)%c;
      b/=2; 
   }
    return sum;
}
int main()
{
    //freopen("a.txt","r",stdin);
    __int64 a,b,c;
    while(scanf("%I64d%I64d%I64d",&a,&b,&c)!=EOF)
        printf("%I64d^%I64d mod %I64d=%I64d\n",a,b,c,f(a,b,c));
    return 0;
}

C++(C#)取余和取模运算

  • 2017年12月01日 10:49
  • 650KB
  • 下载

取余运算的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...

关于快速幂取余运算问题

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

位运算总结 取模 取余

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

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

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

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

其实,我们一直都知道在任何一门语言中有前缀++,-- ,后缀++,--这样的运算,而在yu...
  • menogen
  • menogen
  • 2014年06月21日 00:32
  • 718

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

有关于大数除法的运算可以大致分为两种:一种是求商,另一种是取余。 有两个大整数a和b,当a==b时,a/b==1,余数是0。(a!=0,b!=0)                           ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:取余运算
举报原因:
原因补充:

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