博客介绍了如何利用隔板法和欧拉降幂解决一个数学问题：求解将大数n拆分成不同数量的部分的所有方法的总和，并对1e9+7取模。通过解释思路和展示欧拉降幂的公式，文章提供了具体的解决方案，并给出了快速幂优化的代码实现。
Problem Description
Sample Input
2
Sample Output
2
Hint
For N = 2, S(1) = S(2) = 1.
The input file consists of multiple test cases.
大致题意：给你一个数n，s（k）表示将n拆成i个数的方法，让你求s（1）+s（2）+……+s（n）对1e9+7模的值。
思路：将n拆成i个数，我们可以当做有n个1，i-1个隔板，然后放置，那么方案数即C（n-1，i-1）。总的方案数为C（n-1，0）+C（n-1，1）+……+C（n-1，n-1）=2^(n-1).因为n很大，所以我们可以采用欧拉降幂，然后再用快速幂解决得到答案。
欧拉降幂公式：
最低0.47元/天 解锁文章
216
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
