A^B

很好的求幂方法。值得学习一下

#include <iostream>#include <map>#include <queue>#include <stdio.h>#include <vector>#include <algorithm>#include <stack>#include <stdlib.h>#include <string.h>#include <math.h>#include <string>using namespace std;int main(){int a,b;cin>>a>>b;int ans=1;while (b!=0){if(b%2==1){ans*=a;//ans%=1000;}b/=2;a*=a;//a%=1000;}printf("%d\n",ans);}