三个袋子
(bags.pas/c/cpp/in/out)
时限:1 sec | 内存:64 MB
背景
平平在公园里游玩时捡到了很多小球,而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里(袋子可以为空)。他想知道他总共有多少种放法。
题目描述
将N个不同的球放到3个相同的袋子里,求放球的方案总数M。
结果可能很大,我们仅要求输出M mod K的结果。
现在,平平已经统计出了N<=10的所有情况。见下表:
N |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
M |
1 |
2 |
5 |
14 |
41 |
122 |
365 |
1094 |
3281 |
9842 |