FAFU OJ 求幂模

Description:

      求c^e÷n的余数（c的e次方除以n的模）。 
      

Input:

输入有一行三个整数c,e,n。

Output:

输出只有一个整数，即所求结果。

Sample Input:

2 10 100

Sample Output:

24

Hint:

0≤c≤1000000000，0≤e≤1000000000，1≤n≤10000, 时间限制≤1秒

Source:

#include<cstdio>typedef __int64 LL;int a, k, mod;int pow_mod(int a, int k, int mod)//非递归{    int res = 1;    while(k)    {        if(k & 1)            res = ((LL)res * (LL)a) % mod;        k >>= 1;        a = ((LL)a * (LL)a) % mod;    }    return res;}int main(){    while(~scanf("%d%d%d", &a, &k, &mod))//int范围够吗？        printf("%d\n", pow_mod(a, k, mod));    return 0;}