取余运算

取余运算（mod）

题目描述：

输入三个正整数a,b,c 计算a^b mod c。

输入格式：

第一行输入三个正整数a,b,c。

输出格式：

输出a^b mod c 的值。

样例输入输出：

Mod.in mod.out

2 3 5 3

数据范围：

30%的数据满足：a,c*c 在longint 范围内，b<=10000；

50%的数据满足：a,b,c*c 都在longint 范围内；

100%的数据满足：a,b,c 在longint 范围内。

****用快速幂写的，想要%c结果就显示编译错误。好不容易过了样例。。然后还辣么伤心的给我三十分。后来发现我快速幂写的有问题。

翻了一下以前的课件，发现有关这道题的快速幂应该是这样的

递归代码

int quickPow(int a,int b,int n){

    if(b==1) return a;

    if(b%2==0){

        int t=quickPow(a,b/2,n);

        return t*t%n;

    }else{

        int t=quickPow(a,b/2,n);

        t=t*t%n;

        t=t*a%n;

        return t;

    }

}

大概应该是这样的吧。。实在看不懂他们的代码。。诶。。