J - 人见人爱A^B

     求A^B的最后三位数表示的整数。
    说明：A^B的含义是“A的B次方”
Input
    输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。
Output
    对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。
Sample Input

    2 3
    12 6
    6789 10000
    0 0

Sample Output

    8
    984
    1

#include<stdio.h>
#include<math.h>
int main()
{
	long long n,m;
	while(scanf("%lld %lld",&n,&m)!=EOF)
	{
		if(n==0&&m==0)
		break;
		long long num=pow(n,m);
		long long sum=0;
		long long first=num%10;
		long long second=num/10%10;
		long long third=num/100%10;
		printf("%lld\n",third*100+second*10+first);
		
		
	}
	
	return 0;
}

这是我所想到的

但是即使使用long long也无法计算6789^10000这么大的一个数

我们想到其实不管多大的次方

它的本质就是同一个数一直乘以自己

我们只是需要最后三位而已！！！

那我们就拿出最后三位就行了！！！

#include <stdio.h>

int main(void)
{
    int a;
    int b;
    int i;
    int sum;
    
    while (~scanf("%d%d", &a, &b),a||b)
    {
    	
        sum = a;

        for (i = 1 ; i < b ; i++)
            sum = (sum * a) % 1000;

        printf("%d\n", sum % 1000);
    }

    return 0;
}

这里while中的a||b相当于if(a==0&&b==0)break;