A^B中最后三位(百度2011研发工程师笔试卷)

给定两个数A,B（0，10000），求A^B中最后三位数是多少

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{	int num = 0;
	int b = 0;
	long long s = 1;
	int c = 0;
	scanf("%d",&num);//底数
	scanf("%d",&b);//指数
	if (b==1)
	{
		printf("%d\n",num);
	}
	else if (b==0)
	{
		s = 1;
		printf("%d\n",s);
	}
	else{
		for (int i = 0; i < b; i++)
		{
			s *= num;
			s %= 1000;
		}
		c = s % 1000;
		printf("%l\n",c);
	}
	return 0;
}