练习赛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;
}

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

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

《算法竞赛入门经典训练指南》pdf

下载地址:网盘下载 基本介绍 编辑 内容简介 《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,...
  • cf406061841
  • cf406061841
  • 2017年05月14日 00:18
  • 2689

关于 算法竞赛入门经典 的一些学习经历与体会

开始是偶然下载到了算法竞赛入门经典第一版的pdf,看着看着感觉这书太好了,不买一本对不起作者。 于是12年底买了一本纸质的书,很快把前两章看完,前两章所有的习题例题思考题都独立搞了一遍,然后就开始偷...
  • archya
  • archya
  • 2014年07月12日 16:40
  • 2935

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
  • 387

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

位运算总结 取模 取余

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

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