|
1005. 整数幂
单点时限: 2.0 sec
内存限制: 256 MB
求 最后得到的整数。
输入格式
输入数据包含多个测试实例,每个实例占一行,由三个正整数 组成 ,如果 ,则表示输入数据的结束,不做处理。
输出格式
对于每个测试实例,请输出 所得到的整数,每个输出占一行。
样例
input
2 3 7
12 12 10
0 0 0
output
1
6
提示:(A*A*A)%C==(((A*A)%C)*A)%C。
#include <stdio.h>
#include <string.h>
int main()
{
int a[10],b[10],c[10];
int i = 0;
scanf("%d %d %d",&a[i],&b[i],&c[i]);
while(a[i]+b[i]+c[i] != 0 && c[i] != 0){
i++;
scanf("%d %d %d",&a[i],&b[i],&c[i]);
}
for(int j = 0;j < i;j++){
int sum = a[j];
for(int k = 1;k < b[j];k++){
sum = sum*a[j]%c[j];
}
printf("%d\n",sum);
}
return 0;
} |
上一篇: vs报错{:4_111:} 救救孩子下一篇: 窗口随分辨率大小不同自动添加滚动条
|