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; }