最近准备期末考试有点枯燥,,就更新点水题上来或者模板上来啦,也算是整理一下实验室电脑的文件,,太多太杂了。
模板如下:(等暑假开始了,我再把矩阵快速幂的模板放上来)
#include<stdio.h>
int qpow(int a,int b) {
int ans=1;
while(b) {
if(b&1) {
ans*=a;
}
b>>=1;
a*=a;
}
return ans;
}
int main()
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d\n",qpow(x,y));
return 0 ;
}