快速幂以及取后三位

#include<stdio.h>
int main()
{
int a,b,x,ans;
ans=1;
while(b)
{
if(b%2)//当b为奇数时执行
{
ans*=a;
//ans%=1000;取后三位；
}
b/=2;
a*=a;
//a%=1000;
}
printf("%d\n",ans);
rerurn 0;
}