同余定理

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

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

题目描述

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

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

输入

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

每组数据有三个整数a,b,c。

1 <=a,b,c <= 50000

1 <= n <=1100

输出

每组数据有一行输出：输出(a^b) \%c 。

样例输入

2
2 3 3
2 3 2

样例输出

2
0

#include <stdio.h>
int main()
{
 int t,a,b,c;
 int  m=1;
 scanf("%d",&t);
 while(t--)
 {
    scanf("%d%d%d",&a,&b,&c);
    while(b--)
    {
      m=m*(a%c)%c;
    }
    printf("%d\n",m);
    m=1;
 }
}