快速幂求后三位

如何求2^100后三位

#include<iostream>
using namespace std;
int main()
{
	int a,b;
	cin>>a>>b;//a是底数，b是指数 
	int result=1;
	while(b)
	{
		if(b%2==0)
		{//如果指数是偶数的话
			b=b/2;
			a=a*a%1000; 
		}
		else
		{//如果是奇数的话
			b=b/2;
			result=result*a%1000;
			a=a*a%1000; 
		}
	}
	cout<<result;
	return 0;
}