问题 CH: Dongdziz与躲避所有激光只能马跳的Tlopex

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:65 解决:16

题目描述

Tlo这周末准备去Dongdziz家蹭网,但是发现Dongdziz家门口的菜园安装了无死角超级红外线冲击波。我们可以抽

象一点考虑,把Dongdziz家门口的菜园比作一个无限大的网格图,那么Dongdziz的家门口就在(0,0),而Tlo现在站

(x,y)就是大菜园的进口,为了躲避被红外线激光切成两半,Tlo只能进行马跳,意思就是

若现在Tlo(i,j)则他就可以到(i-1,j-2)(i-2,j-1) 这样才不会被激光刮到然后变成两个半人.

不过 请聪明的你先告诉Tlo(0,0)的路径有多少条吧,这样他的心里会有个底

(所有行动都在第一象限 即x>=0 y>=0)

答案可能很大,请对1e9+7取模

 

1<=x<=1e6

1<=y<=1e6

输入

两个数 x y

输出

路线条数,注意取模

样例输入 复制

3 3

样例输出 复制

2

提示