次方求模
来源:互联网 发布:rem px 换算 js 编辑:程序博客网 时间:2024/06/04 19:35
描述
求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
求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
#include<stdio.h>int pow_mod(int a,int x,int p){if(x==0) return 1;if(x==1) return a%p;long long tmp=pow_mod(a,x>>1,p);tmp=(tmp*tmp)%p;if(x&1) tmp=tmp*a%p;return (int) tmp;}int main(){//freopen("b.txt","r",stdin);int t,a,x,p;scanf("%d",&t);while(t--){scanf("%d %d %d",&a,&x,&p);printf("%d\n",pow_mod(a,x,p));}return 0;}
0 0
- 次方求模
- 高次方求模
- NYOJ - 次方求模
- 次方求模
- 次方求模
- 高次方求模
- acm-次方求模
- 次方求模
- 次方求模
- 次方求模
- 次方求模
- 次方求模
- 102 次方求模
- 次方求模
- 次方求模
- NYOJ-次方求模
- 高次方求模
- nyoj102次方求模
- zoj 3780(拓扑排序)
- hdu 4861 Couple doubi ---2014 Multi-University Training Contest 1
- 笨拙的语法
- metasploit初识|资源库小记
- 折半查找排序的java实现
- 次方求模
- Rating
- hjimmy 的文档: inode 介绍(来自维基百科)
- 七种常见阈值分割代码(Otsu、最大熵、迭代法)
- GCD使用介绍
- Unix/Linux环境C编程入门教程(37) shell常用命令演练
- 看Java中==、equals、hashCode的来龙去脉
- uC/OS-II 学习笔记:事件
- 杭电 2015 偶数求和