2017年第0届浙江工业大学之江学院程序设计竞赛决赛—M
来源:互联网 发布:男士护肤 知乎 旁氏 编辑:程序博客网 时间:2024/05/29 02:24
Problem M: qwb与二叉树
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 105 Solved: 16
[Submit][Status][Web Board]
Description
某一天,qwb正在上数据结构课。老师在讲台上面讲着二叉树,qwb在下面发着呆。
突然qwb想到一个问题:对于一棵n个无编号节点,m个叶子的有根二叉树,有多少种形态呐?你能告诉他吗?
Input
多组输入,处理到文件结束,大约有104组数据。
每一组输入一行,两个正整数n,m(1≤m≤n≤50),意义如题目所述。
Output
每一行输出一个数,表示相应询问的答案,由于答案可能很大,请将答案对109+7取模后输出。
Sample Input
4 2
10 5
Sample Output
6
252
HINT
样例1的6种形态:
阅读全文
0 0
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—M
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—M
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—A
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—B
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—D
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—F
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—G
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—K
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—I
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—E
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—J
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—C
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—H
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—A
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—B
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—F
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—G(数论)
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—H(图论)
- 虚拟主机商如何搭建下一代虚拟主机
- Docker创建镜像
- day07
- HttpUrlConnection与HttpClient的认识(六) -实际应用之刷网络流量
- Spring中使用XML文件的方式配置事务
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—M
- jQuery实现随机抽奖
- java:12继承中的构造构造函数的编写方法
- Largest Divisible Subset
- JEESZ RestFul服务介绍
- day08
- Android中ColorFilter滤色器的使用
- HttpUrlConnection与HttpClient的认识(七) -HttpClient的线程安全问题
- 如何替换掉apk中的配置