GitBook

题目描述 输入输出

也是同余定理的问题吧 不过当时并不知道…… 就那么写……就过了……

#include<stdio.h>
int main() {
	int n,i,a,b;
	while(scanf("%d %d",&a,&b),a!=0||b!=0) {
		n=a;
		for(i=1; i<b; i++) {
			n=n*a;
			n=n%1000;
		}
		printf("%d\n",n);
	}
	return 0;
}

题目地址:【杭电】[2035]人见人爱A^B