【数论】三个袋子

三个袋子

（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