【NOIP2018复习】三个袋子（找规律/数论/除法的模公式）

• 一下 发布于
• 1758 收藏

三个袋子 时间限制:1000MS内存限制:256000KB 题目描述 背景     平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。   题目描述     将N个不同的球放到3个相同的袋子里，求放球的方案总数M。     结果可能很大，我们仅要求输出M mod K的结果。...