取余运算

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


数学与编程——求余、取模运算及其性质

一、求余运算(Remainder) (参考维基百科: http://zh.wikipedia.org/wiki/余数  http://en.wikipedia.org/wiki/Remainder...
  • chensilly8888
  • chensilly8888
  • 2015年01月18日 12:19
  • 2429

shell学习总结之算术运算方法

shell算术运算方法总结.sh #! bin/bash # ---------------------------------------------------------------------...
  • wirelessqa
  • wirelessqa
  • 2014年02月12日 20:03
  • 8663

【IOS 开发学习总结-OC-4】objective-c 运算符

运算符是用于数据运算,赋值和比较等的特殊符号。 objective-c 语言中的运算符有以下几种: 算术运算符 赋值运算符 比较运算符 逻辑运算符 位运算符 类型相关运算符 算术运算符有7个基本运算...
  • senwin2009
  • senwin2009
  • 2015年09月11日 18:22
  • 3675

Swift教程:基本操作符 赋值和算术运算及取余

  • 2015年09月11日 14:14
  • 113.19MB
  • 下载

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

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

大数加、减、乘、除、取余运算

  • 2013年03月31日 18:51
  • 6KB
  • 下载

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

发工资咯:)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • yang_chengfeng
  • yang_chengfeng
  • 2015年11月04日 11:26
  • 388

取余运算的Lyapunov指数

一、取余运算 1、  画出取余运算的运动轨迹 N=100; %给定迭代次数 x=ones(1,N)*0.6; %对x赋初值 for i=2:N x(i)...
  • chenjianbo88
  • chenjianbo88
  • 2015年12月22日 10:24
  • 552

关于快速幂取余运算问题

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

位运算总结 取模 取余

位运算应用口诀 清零取反要用与,某位置一可用或 若要取反和交换,轻 轻松松用异或移位运算 要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2 “”右移:右边的位...
  • SoaringLee_fighting
  • SoaringLee_fighting
  • 2016年09月10日 08:31
  • 400
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:取余运算
举报原因:
原因补充:

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