博客主页: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
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
", result);
}
return 0;
}