找钱.cpp

来自「五种排序算法」· C++ 代码 · 共 18 行

#include<stdio.h>
int cal(int a,int b,int m){
    if(b==0) return 1;     
    int c=cal(a,b/2,m);     
    if(b&1) return ((c*c)%m*a)%m;     
    else return (c*c)%m;
}

int main()
{
    int a,n,k;
    while(scanf("%d%d%d",&a,&n,&k)!=EOF)
    {
        printf("%d\n",cal(a,n,k));
    }
    return 0;
}