【题目描述】

输入b，p，k的值，求bp mod k的值。其中b，p，k×k为长整型数。

【输入】

输入b，p，k的值。

【输出】

求 b^p mod k的值。

【输入样例】

2 10 9

【输出样例】

2^10 mod 9=7

【源程序】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<string>
#define INF 999999999
#define N 1001
#define MOD 1000000007
using namespace std;
int b,p,k;
int calculate(int p)
{int temp;if(p==0)return 1;temp=calculate(p/2)%k;temp=(temp*temp)%k;if(p%2==1)temp=(temp*b)%k;return temp;
}
int main()
{cin>>b>>p>>k;int temp=b;b%=k;cout<<temp<<"^"<<p<<" mod "<<k<<"="<<calculate(p)<<endl;return 0;
}

取余运算（信息学奥赛一本通-T1326）相关推荐

方格取数（信息学奥赛一本通-T1277）
[题目描述] 设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0.如下图所示: 某人从图中的左上角A出发,可以向下行走,也可以向右行走,直到到达右下角的B点.在走过的路上 ...
计算浮点数相除的余（信息学奥赛一本通-T1029）
[题目描述] 计算两个双精度浮点数a和b的相除的余数,a和b都是双精度浮点数.这里余数(r)的定义是:a=k*b+r,其中k是整数,0≤r<b. [输入] 输入仅一行,包括两个双精度浮点数a和b ...
信息学奥赛一本通（1326：【例7.5】取余运算（mod））
1326:[例7.5] 取余运算(mod) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10443 通过数: 4787 [题目描述] 输入b,p,k的值 ...
信息学奥赛一本通 1326：【例7.5】取余运算（mod）
[题目链接] ybt 1326:[例7.5] 取余运算(mod) [题目考点] 1. 快速幂 [解题思路] 快速幂算法,用到了分治思想. 如果指数为奇数,那么结果乘以当前的底数,指数除以2(整除运算) ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通第五版（C++版）
信息学奥赛一本通第五版(C++版)第一部分 C++语言第一章 C++语言入门第二节 C++语言程序设计 P15 1. 编写一个能够输出Hello,World!的程序,这个程序常常作为一个初学者接 ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...
信息学奥赛一本通 1356：计算(calc)
[题目链接] ybt 1356:计算(calc) [题目考点] 1. 表达式求值中缀表达式求值 2. 表达式树表达式树:一棵表达式树可以表示一系列的运算. 表达式树中的结点包括运算符与数值 str ...

取余运算（信息学奥赛一本通-T1326）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

取余运算（信息学奥赛一本通-T1326）相关推荐

最新文章

热门文章