【数学】HPU--1037 一个简单的数学题

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 }