分类: 欧拉降幂

1 篇文章

HDU 4704 Sum 欧拉降幂
题解 利用数学方法中的“隔板法”,不难知道结果就是 $\displaystyle\sum_{k=0}^{n-1}{{n-1}\choose{k}}$ 这是二项式定理的展开式。所以,这道题就转换为求解$2^{n-1} \mod (10^9+7)$ AC代码 #include <iostream> #include <algorith…