快速幂，是为了解决形如(n^m)的结果的算法
暴力求它求要(m)次运算
但运用快速幂就可以简化为接近(log(m))的时间复杂度
一般来说快速幂会在取模的意义下进行运算
所以pow就会受限，我们需要快速幂来救
（下面的代码就不带取模了啊~）
快速幂有两种求法，方法相近
分别是(while)和递归的做法：
(while)写法：
int ksm(int x,int y){
int tot=0,tmp=x;
while(y){
if(y%2==1)tot*=tmp;
tmp*=tmp;
y/=2;
}
return tot;
}
递归写法：
int ksm(int x,int y){
if(y==1) return x;
int tmp=ksm(x,y/2);
tmp*=tmp;
if(y&1) tmp*=x;
return tmp;
}
这是一种算法，在很多数论题中会用到
可以说，这是数论题的代码实现的重要基础
所以说，(why) (not)记住它？