取余运算

Problem Description

输入b，p，k的值，求b^p mod k的值。

Input

输入有多组数据，每组数据为一行三个数b,p,k，其中b，p，k*k为长整型数。

Output

对于每组数据输出b^p mod k的值。

Sample Input

 2 10 9

Sample Output

 2^10 mod 9=7

#include<stdio.h>
int main()
{
   __int64 b,p,k,i,t;
   while(scanf("%I64d%I64d%I64d",&b,&p,&k)!=EOF)
   {
       t=1;   //  初值需 为 1
	   for(i=1;i<=p;i++)   //  循环一次取余一次
		   t=(t*b)%k;
         printf("%I64d^%I64d mod %I64d=%I64d\n",b,p,k,t);
	  
   }
	return 0;
}