【其他】【RQNOJ】三个袋子
来源:互联网 发布:年度网络作家十一圣 编辑:程序博客网 时间:2024/04/27 21:19
观察发现通项公式,f(n)=(3^(n-1)+1)/2;
题目描述
背景
平平在公园里游玩时捡到了很多小球,而且每个球都不一样。平平找遍了全身只发现了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
数据规模
对于 40%数据,10<=N<=10,000
对于100%数据,10<=N<=1,000,000,000
对于 100%数据,K<=100,000
输入格式
两个整数N,K,N表示球的个数。
输出格式
输出仅包括一行,一个整数M mod K 。
样例输入
样例输出
三维状态图像
- 【其他】【RQNOJ】三个袋子
- 【数论】三个袋子
- RQNOJ85 三个袋子 题解、、
- 【DP+数学小技巧】三个袋子
- 【其他】【RQNOJ】排考场
- 【其他】【RQNOJ】生日礼物
- 【其他】【RQNOJ】洗牌问题
- 【其他】【RQNOJ】纪念品分组
- 【其他】【RQNOJ】吉祥数
- 【其他】【RQNOJ】迷宫路径
- 【其他】【RQNOJ】重建圆明园
- 【其他】【RQNOJ】数字识别
- 【其他】【RQNOJ】连线游戏
- 【其他】【RQNOJ】数字组合
- 【其他】【RQNOJ】同分异构体
- 【其他】【RQNOJ】分子团
- 【其他】【RQNOJ】游戏排行榜
- 【其他】【RQNOJ】传话
- 传微软正在评估另一手机项目OneApp
- VC++实现文件拖拽
- 代号为Ceilidh的KDE SC 4.4.5发布代号为Ceilidh的KDE SC 4.4.5发布
- Sicily 1799 Slides(离散化处理)
- 天上幻想三部曲
- 【其他】【RQNOJ】三个袋子
- 同步异步
- windowsDNA
- Google和Adobe联合对抗Apple?
- 谨以此方法献给男女程序员...
- 泛型的好处
- 已看-收藏
- poi操作excel
- GHost++ CB (Custom Build) MOD