大整数模（考研刷题）

题目描述

a除以m的余数称为a对于m的模。求a^p对于m的模。

输入

输入数据中含有一些数据组，每个数据组占一行，包括a、p、m（0＜a,p＜2^32，1≤m＜2^16）三个整数，若三个数都为0，则表示输入结束。

输出

针对每组数据，输出a的p次幂对于m的模，每个结果占一行。

样例输入

3 18132 17
0 0 0

样例输出

13

#include <stdio.h>
int main()
{
	int a,b,c,t;
	while(~scanf("%d%d%d",&a,&b,&c)&&(a||b||c))
	{
		t=1;
		for(int i=0;i<b;i++)
		{
			t=t*a;
			t=t%c;
		}
		printf("%d\n",t);
	}
}