模取幂

博客主页：http://blog.csdn.net/minna_d

最近转学python,又一周没更新博客了.  

题目详情:

大家对指数运算都非常熟悉，定义f(n,k) = n ^ k （n的k次方）， 例如f(2, 3) = 8,

f(3,4) = 81。

我们定义f(0,0) = 1。

我们的目标是给定整数n1,k1,n2,k2,n，求f(f(n1,k1),f(n2,k2)) % n。

（％是取余数运算）。

输入格式

多组数据，每组数据就一行包含5个整数n1,k1,n2,k2,n。 (0<=n1,k1,n2,k2<=1000000000, 1 <= n <=10000000)

输出格式

每组数据一行，表示最终结果。

答题说明:

输入样例  

1 2 3 4 5

5 4 3 2 1

输出样例  

1

0

http://hero.csdn.net/OnlineCompiler/Index?ID=590&ExamID=585&from=4

代码提交不了，只好贴到这里吧。 我cao。

#include<stdio.h>
int f(int n, int k, int m){
	int res = 1;
	int modN = n%m;
	if(modN == 0 && k == 0){
		return 1%m;
	}	
	for(int j = 0; j < k; j++){
		res *= modN;
		res = res % m;
		if(res == 0){
			return 0;
		}
	}
	return res;
}


int main(){
	int n1, k1, n2, k2, n;
	while((scanf("%d%d%d%d%d", &n1, &k1, &n2, &k2, &n))!= EOF){
		int tmp1 = f(n1, k1, n);
		int tmp2 = f(n2, k2, n);
		int result = f(tmp1, tmp2, n);
		printf("%d\n", result);	
	}
	return 0;
}