摘要： 读题 注意到n的每个次方只会被利用一次，观察样例说明，意识到对于第k个值，这个值的大小为n^0+n^1+...+n^k。 联想到快速幂的过程。（快速幂算法有效性的证明） 意识到可以把k进行分解，从二进制的角度观察k的值，发现对于k的每一位，如果第i位为1，则ans+=poww(n,i)，否则不进行操 阅读全文