南阳理工:次方求模
来源:互联网 发布:淘宝网御泥坊 编辑:程序博客网 时间:2024/05/20 17:28
次方求模
时间限制: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
#include<stdio.h>//这个事递归的方法,还可以用另外一种方法解决
int mod(int a,int b,int c)
{
int x;
long long ans;
if(b==0) return x=1;
else if(b==1) return x=a%c;
else x=mod(a,b/2,c);
ans=(long long)x*x%c;
if(b%2==1) ans=ans*a%c;
return (int)ans;
}
int main()
{
int a,b,c,N,sum;
scanf("%d",&N);
while(N--)
{
scanf("%d %d %d",&a,&b,&c);
sum=mod(a,b,c);
printf("%d\n",sum);
}
return 0;
}
- 南阳理工:次方求模
- 南阳理工102 次方求模
- 南阳理工102 次方求模
- 南阳理工 102次方求模
- 南阳 102 次方求模
- 南阳理工:求余数
- 【南阳理工】 420 p次方求和
- 南阳102 次方求模(裸快速幂取余)
- 南阳理工acm 205求余数
- 次方求模
- 高次方求模
- NYOJ - 次方求模
- 次方求模
- 次方求模
- 高次方求模
- acm-次方求模
- 次方求模
- 次方求模
- 博弈分析(取石子游戏的数学问题)
- 南阳理工:取石子(一)
- 南阳理工:大数阶乘
- 南阳理工:取石子 (四)
- 南阳理工:Substring
- 南阳理工:次方求模
- C++ 库
- 南阳理工:序号互换
- Linux下显示dd命令的进度
- 南阳理工:阶乘因式分解(二)
- 南阳理工:汉诺塔(一)
- 表单post到window.open
- 南阳理工:寻找最大数
- 南阳理工:水池数目