nyoj--102--次方求模(快速幂)
来源:互联网 发布:手机淘宝热销宝贝 编辑:程序博客网 时间:2024/06/06 01:21
次方求模
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
求a的b次方对c取余的值
- 输入
- 第一行输入一个整数n表示测试数据的组数(n<100)
每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000) - 输出
- 输出a的b次方对c取余之后的结果
- 样例输入
32 3 53 100 1011 12345 12345
- 样例输出
3110481
- 来源
- [张云聪]原创
- 上传者
张云聪
我胡汉三又回来了
#include<stdio.h>#include<string.h>#include<math.h>long long mod(int a,int b,int c){long long t=1;if(b==0)return 1;//b==0的时候,a的0次方是1,取余之后肯定是1 if(b==1)return a%c;//a的1次方直接对c取余 t=mod(a,b>>1,c);//b的一半 t=t*t%c;if(b&1)//b是奇数的话,t*t得到的是a的b-1次方 t=t*a%c;return t;}int main(){int t;scanf("%d",&t);while(t--){int a,b,c;scanf("%d%d%d",&a,&b,&c);int s=mod(a,b,c);printf("%d\n",s);}return 0;}
0 0
- 次方求模(nyoj 102)(快速幂)
- NYOJ 102次方求模(快速幂)
- nyoj 次方求模 102 (快速幂)
- nyoj--102--次方求模(快速幂)
- nyoj 102 次方求模 快速求幂
- NYOJ 102 次方求模(快速求幂)
- nyoj 102 次方求摸 快速幂
- 次方求模(快速幂算法) nyoj 102
- NYOJ 题目102 次方求模(快速幂取余)
- NYOJ-102:次方求模
- nyoj-102-次方求模
- NYOJ-102-次方求模
- NYOJ 102 次方求模
- NYOJ 102 次方求模
- nyoj 102 次方求模
- Nyoj 102 次方求模
- NYOJ 102 次方求模
- NYOJ 102 次方求模
- JavaScript高级程序设计学习笔记——引用类型2Function类型(重要)
- Ognl表达式的应用(无原理介绍)
- 自定义进度条对话框
- 10020---Memcached笔记(1)安装&常规错误&监控
- MEMS传感器
- nyoj--102--次方求模(快速幂)
- (翻译)2016美国数学建模MCM C题(大数据)翻译:优质基金挑战
- camp day4
- 最简android之wifi调试
- 判断访问端是手机还是电脑
- Maven 仓库使用与私有仓库搭建
- jquery 对象和dom对象
- THinKPHP函数库全解
- 解决VS内置IIS Express 连接Oracle失败问题