HDU 4704 Sum 欧拉降幂 2018-8-08 18:23 | 4,533 | 0 | C++,欧拉降幂,算法 | Ryan 109 字 | 3 分钟 题解 利用数学方法中的“隔板法”,不难知道结果就是 $\displaystyle\sum_{k=0}^{n-1}{{n-1}\choose{k}}$ 这是二项式定理的展开式。所以,这道题就转换为求解$2^{n-1} \mod (10^9+7)$ AC代码 #include <iostream> #include <algorith… 数论杭电