hpuoj 【1037】一个简单的数学题【同余定理】

57 阅读 0 评论 38 点赞

我是靠谱客的博主眼睛大柜子，最近开发中收集的这篇文章主要介绍hpuoj 【1037】一个简单的数学题【同余定理】，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1037: 一个简单的数学题 [数学]

时间限制: 1 Sec 内存限制: 128 MB

提交: 255 解决: 40

题目描述

小明想要知道a^b 的值，但是这个值会非常的大。

所以退而求其次，小明想让你帮他求出(a^b)%c 的值。

输入

第一行为一个数n; 表示有 n组数据。

每组数据有三个整数a,b,c; 啊，吧，a,b

1≤a,b,c≤50000

1≤n≤1100

输出

每组数据有一行输出：输出（a^b）%c;

样例输入

2
2 3 3
2 3 2

样例输出

2
0
解析：
如果先计算a^b,那么很可能会溢出，我们可以运用一下同余定理。（ps:同余定理：点击打开链接）
程序如下：
#include<cstdio>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
long long t=1;
a=a%c;
for(int i=1;i<=b;i++)
{
t=t*a;
t=t%c;
}
printf("%lldn",t);
}
return 0;
}