#P3904. 三只小猪
三只小猪
Description
为了自己的安全,小猪们又建造了一个新砖房。但是现在问题出现了,怎样把三个小猪分配到两个房子里呢?第三只小猪是三只小猪中最聪明的一只,为了不浪费任何一个房子,它总共考虑了三种方案,如下图

“但是将来怎么办呢?”第三只小猪知道将来随着成员的增多,它们将会盖更多的房子。它想知道给定了房子和猪的数目后,房子的分配方案有多少,但这个问题对于它来说,很明显有点难了,你能帮小猪解决这个问题吗?
Input Format
输入文件 piggy.in,仅有一行,包含两个整数 和 ,分别表示小猪的数目和房间数()。
Output Format
输出文件 piggy.out,仅一个整数,表示将 只小猪安置在 个房间且没有房间空闲的方案数。
4 2
7
6 7
0
京公网安备 11011102002149号