[模板]快速幂

相信大家对求幂运算都不陌生吧。当m是正整数时nᵐ的意义为m个n相乘，n的m次幂也就是n的m次方。

对于初学者，代码是如下呈现的：

long long pow(long long n,long long m){
    long long res=1;
    for(long long i=1;i<=m;i++){
        res*=n;
    }
    return res;
}

那么在计算幂的时候他的时间复杂度就是O(m)。但是……假设如果说n,