luogu#P3904. 三只小猪

    ID: 7932 远端评测题 1000ms 125MiB 尝试: 3 已通过: 0 难度: 4 上传者: 标签>高精度递推组合数学排列组合线性递推递推式

三只小猪

题目背景

你听说过三只小猪的故事吗?这是一个经典的故事。很久很久以前,有三只小猪。第一只小猪用稻草建的房子,第二个小猪用木棍建的房子,第三个小猪则使用砖做为材料。一只大灰狼想吃掉它们并吹倒了稻草和木棍建的房子。但是砖盖的房子很结实,狼最终也没有破坏掉,最后小猪们战胜了大灰狼并把它尾巴烧掉了。

题目描述

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

“但是将来怎么办呢?”第三只小猪知道将来随着成员的增多,它们将会盖更多的房子。它想知道给定了房子和猪的数目后,房子的分配方案有多少,但这个问题对于它来说,很明显有点难了,你能帮小猪解决这个问题吗?

输入格式

输入文件piggy.in,仅有一行,包含两个整数n和m,分别表示小猪的数目和房间数(1≤n≤50,0≤m≤50)。

输出格式

输出文件piggy.out,仅一个整数,表示将n只小猪安置在m个房间且没有房间空闲的方案数。

4 2
7
6 7
0