以下方法时间复杂度为 O(log2(m))
long long myCal(int n,int m)
{
long long t=1;
while(m)
{
if(m&1)
t=t*n;
n=n*n;
m=m>>1;
}
return t;
}
以下方法时间复杂度为 O(log2(m))
long long myCal(int n,int m)
{
long long t=1;
while(m)
{
if(m&1)
t=t*n;
n=n*n;
m=m>>1;
}
return t;
}