【模板】快速幂

#include<iostream>#include<cstdio>using namespace std;int a,b;int ksm(int a,int b){    if(b==0) return 1;    int ans=1;    while(b)    {        if(b&1) ans*=a;        a*=a;        b>>=1;     }    return ans;}int main(){    scanf("%d%d",&a,&b);    printf("%d",ksm(a,b));    return 0;}