摘要：题意给出n, k, 已知: f(i)=i^k , 求 sum = f(1)+f(2)+…+f(n) , 并将结果模10e9+7思路其实这个题直接暴力就能暴过去 用快速幂的时候忘了中间的a也要用LL结果WA了两发快速幂取模算法详解 快速幂 快速幂板子l... 阅读全文

摘要：题意输入两个非负整数a、b和正整数n（0≤a,b>= 1; //二进制的移位操作，相当于每次除以2，用二进制看，就是我们不断的遍历b的二进制位 a = (a*a) % c; //不断的加倍 } return a... 阅读全文