ny 102 次方求模

次方求模

时间限制：1000 ms | 内存限制：65535 KB

难度：3

描述
　　求a的b次方对c取余的值

输入

　　第一行输入一个整数n表示测试数据的组数（n<100）
　　每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000)
输出

　　输出a的b次方对c取余之后的结果

样例输入

3
2 3 5
3 100 10
11 12345 12345

样例输出

3
1
10481

View Code

#include <iostream>
using namespace std;
long long  f(long long a,long long b,long long c)
{long long yu;if(a%c==0) return 0;else if(a>c) a%=c;else ;if(b==1) return a;if(b%2==0){b=b/2;  long long  y=f(a,b,c);yu=y*y%c;}else{b=b/2;yu=f(a,b,c)*f(a,b+1,c)%c;}return yu;
}
int main()
{int icase;long long a,b,c;cin>>icase;while(icase--){cin>>a>>b>>c;cout<<f(a,b,c)<<endl;}return 0;
}

转载于:https://www.cnblogs.com/luosw/archive/2012/08/13/2633900.html

ny 102 次方求模相关推荐

次方求模 http://acm.nyist.net/JudgeOnline/problem.php?pid=102
次方求模时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数(n<100) 每组测试只有一行,其 ...
（组合数求模=乘法逆元+快速幂） Problem Makes Problem
题目: As I am fond of making easier problems, I discovered a problem. Actually, the problem is 'how ca ...
快速幂算法和大整数求模
** 1.快速幂的算法** (1)当我们求一个数的n次方的的结果时,若直接选择for循环,来累乘的话,效率很低,时间复杂度位O(n),而当我们选择快速幂来计算时,时间复杂度能达到O(logn),快了 ...
x的a次方怎么用计算机求x,x的a次方的导数图像-导数的求导法则-x的a次方求导公式用定义推导...
宜城教育资源网www.ychedu.com x的a次方的导数图像-导数的求导法则-x的a次方求导公式用定义推导导数的求导法则1.求导的线性:对函数的线性组合求导,等于先对其中每个部分求导后再取线性组 ...
LeetCode Divide Two Integers(不使用乘、除，求模来计算商)
题意:给出被除数,除数,求商(要求不能用乘,除,求模) 思路:用被除数减去除数,直到小于除数为止.在减的过程中能够做些优化.将除数连续左移直到大于被除数,在这个过程中可以计算是左移后的数是除数的多少倍 ...
阿里云超级码力在线编程大赛初赛第2场题目4. 小栖的金字塔（超级卡特兰数+除法求模/乘法逆元）
文章目录 1. 题目 2. 解题 1. 题目来源:https://tianchi.aliyun.com/oj/15165469968503404/76745683739284070 2. 解题按道 ...
JavaScript的求模、取整、小数的取舍
js 求模.整除主要方法是参考JavaScript Math 对象,列举两个常用方法: floor(x):对数进行下舍入. round(x):把数四舍五入为最接近的整数. 更详细的:http://w ...
python 复数求模_Python基础语法知识汇总（学习党的最爱！）
本文章包含了Python一系列基本知识,其中包括:基本数据类型(整数,浮点数,复数,字符串):分支语句:异常处理:函数:局部变量与全局变量:递归:组合数据类型(集合,元组,列表,字典):文件基本操作. ...
《Python编程从入门到实践》记录之求模运算符
处理数值信息时, 求模运算符(%)是一个很有用的工具,它将两个数相除并返回余数. 如果一个数可被另一个数整除,余数就为0,因此求模运算符将返回0. 可利用这一点来判断一个数是奇数还是偶数: #!/us ...

ny 102 次方求模

ny 102 次方求模相关推荐

最新文章

热门文章