UOJ Logo LFYZ Online Judge

LFYZOJ

#373. 赤壁怀古

统计

问题背景

CSP 终于来了。

接踵而至的新闻,前途未卜的命运,此刻连心跳都已如雷贯耳。

你轻点提交,一行 AC 绽开。

江山如画,一时多少豪杰。你仿佛被赤壁战场的乌云吞没。

问题描述

曹操有 $n$ 艘完全一样的战舰。曹操将战舰连到一起,他站在最前面的战舰上,形成一棵有根树(有根哦!)。该树的深度不得超过 $k$。

下图是题面的一部分。若您使用无图模式,请手动显示之:
naMqc6.png

万事俱备,只欠东风,可周瑜再次陷入沉思。他想知道,战舰共有多少种可能的树形?结果对 10 亿零 7 取模。

输入输出

输入一行两整数 $n(\le 1\times 10^5), k(\le 100)$。输出一行一整数代表答案。

样例一

输入

4 3

输出

4

样例二

输入

4 99

输出

5

说明

样例解释:如下图,样例 1 包含 1~4,样例 2 包含 1~5。

下图是题面的一部分。若您使用无图模式,请手动显示之:
DoolD0.jpg

后记

「水沝淼㵘题。」你飞快地打开编辑器。

Return 0,分号,大括号,保存。又是一个 AC,天朗气清,惠风和畅。

羽扇纶巾,谈笑间,樯橹灰飞烟灭。