TYVJ 1118 a^b 解题报告
暴搜就行,还有一个方法,是logn的算法的,等下看a^b2的代码吧,上暴搜的代码:
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char **argv)
{
int i;
int a, b;
int s = 1;
scanf("%d%d", &a, &b);
for(i = 1; i <= b; i++){
s *= a;
s %= 1012;
}
printf("%d\n", s);
return 0;
}
浙公网安备 33010602011771号