超级车流量
题目描述
Dave 喜欢生成数列。而勤奋的他现在要生成数列对。NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
他先设定了一个n,m，要求其生成的数列对(a,b) 满足下面的要求：NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
- a,b 长度相同且长度大于 2，记长度为k；
- a1=b1=0,ak=n,bk=m；
- a,b 单调不降；
- 对于所有1≤i<k,有}ai+bi≠ai+1+bi+1。
虽然 Dave 是 Diligent Dave，但是他也数不出来有多少种可能生成的数列对。所以他只要求答案对 10^9 + 7 取模的答案。NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式
一行两个正整数 n,m。NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式
一行一个整数，表示答案对 10^9+7 取模的值。NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围
-
对于 30% 的数据：n,m≤10；NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-
对于 60% 的数据：n,m≤10^3；NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-
对于 100% 的数据：n,m≤2×10^6。NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-
对于所有数据，1≤n,m≤2×10^6。NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例数据
输入:NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 3NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1284NR7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
