把正整数 nnn 拆成若干个正整数之和,交换加数顺序视为同一种拆分(例如 3+13+13+1 与 1+31+31+3 是同一种),并且要求每个加数都不超过 kkk。
请你计算一共有多少种不同的拆分方案。
一行两个整数 n,kn,kn,k。
一行一个整数,表示方案数。
5 3
5
样例中 555 的拆分方案共有 555 种:3+23+23+2、3+1+13+1+13+1+1、2+2+12+2+12+2+1、2+1+1+12+1+1+12+1+1+1、1+1+1+1+11+1+1+1+11+1+1+1+1。
输入框里打字时快捷键自动让位,不会误触。
注册一个 PrivateOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 PrivateOJ 通用账户
没有匹配的入口,换个关键词试试。
支持搜索:题库、评测记录、比赛、训练、作业、讨论区、帮助文档;也可以直接输入题号跳转。
浏览题库查看训练查看比赛