1037: 一个简单的数学题 [数学]
时间限制: 1 Sec 内存限制: 128 MB提交: 259 解决: 41 统计
题目描述
小明想要知道$a^b$的值，但是这个值会非常的大。
所以退而求其次，小明想让你帮他求出来$(a^b) \% c$的值。
输入
第一行为一个数$n$，表示有$n$组数据。
每组数据有三个整数$a$,$b$,$c$。
$1 leq a,b,c leq 50000$
$1 leq n leq 1100$
输出
每组数据有一行输出：输出$(a^b) \%c $。
样例输入
2
2 3 3
2 3 2
样例输出
2 0
代码：
1 #include<stdio.h> 2 int main() 3 { 4 int n,a,b,c,i; 5 scanf("%d",&n); 6 while(n--) 7 { 8 scanf("%d %d %d",&a,&b,&c); 9 int ans,t; 10 t=a; 11 for(i=0;i<b;i++) 12 { ans=t%c; 13 t=ans*a; 14 } 15 printf("%d ",ans); 16 } 17 return 0; 18 }