1234567891011
int _pow(int m,int h){ int tmp=m; while(h){ if(h&1) tmp=tmp*m%p; m=m*m%p; h>>=1; } return tmp%p;}//p为模数,表示为m的h次方