小 H 的任务
Description
小 H 现有 2 个任务 A,B 要完成,每个任务分别有若干步骤如下:A=a1->a2->…->an, B=b1->b2->…->bm。在任何时候,小 H 只能专心做某个任务的一个步骤。但是如果愿意,他可以在做完手中任务的当前步骤后,切换至另一个任务,从上次此任务第一个未做的步骤继续。每个任务的步骤顺序不能打乱,例如…a2->b2->a3->b3…是合法的,而…
a2->b3->a3->b2…是不合法的。小 H 从 B 任务的 b1 步骤开始做,当恰做完某个任务的某个步骤后,就停工回家吃饭了。当他回来时,只记得自己已经完成了整个任务A,其他的都忘了。请你求出小H 已做的可能的任务步骤序列共有多少种。
Format
Input
输入文件名 task.in
只有一行 n,m
Output
输出文件名 task.out
只有一行即小 H 已做的可能的任务步骤序列的种数。
Sample 1
Input
3 5
Output
70
【数据规模】
对于 40%的数据,n,m<=18 且答案在 int 的范围内; 对于全部的数据,n,m<=100 且答案<=10^100;
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 45
- 已通过
- 2
- 通过率
- 4%
- 上传者