2010年9月26日 星期日

ACM 374 - Big Mod

#include <stdio.h>
int f(int m,int n, int mod)
{
long long int mul = m;
long long int r = 1;
while(n){
if(n % 2 == 1){r *= mul;r %= mod;}
mul *= mul;
mul %= mod;
n >>= 1;
}
return r;
}
int main()
{
int B,P,M;
while(scanf("%d%d%d",&B,&P,&M)==3)
printf("%d\n",f(B,P,M));
return 0;
}

回目錄
回首頁

沒有留言 :

張貼留言

Related Posts Plugin for WordPress, Blogger...