改一下题吧 你对拍拍点NB数据出来 @.cpp

加强体现在哪？？？？？？另外那个是2*k？？？？还是2^k??????

回复 @溪哥 :
数据库错了，马上改数据，原版程序交上一分不给，全是o（nlong（n））才能过的

把普通版的复制粘贴就过了

快速幂公式（n的p次幂）
long long aux(int n,int p)
{
if(p==0)
return 1;
if(p==1) return n;
if(p%2!=0) return (n*aux(n,(p-1)/2)*aux(n,(p-1)/2));
else return (aux(n,p/2)*aux(n,p/2));
}
比pow更快而且实用性更强；