问题 C:组合三角形

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

蒜头君拿出两根长度为 $a,b$ 的木棍,将两端钉在一起,做了一个开口大小可以变化的 $V$ 字。现有一堆长度为 $1$ 或 $2$ 的木棍边角料(可以认为它们的数目无限多)。


蒜头君想要用若干块边角料将点 $X, Y$ 连接起来组成第三条边,使得这个三角形成为一个直角三角形,求方案数对 $10007$ 取模的结果。注意连接的顺序不同,视为不同的方案。

输入

输入为一行,是两个空格隔开的整数 $a,b (1\le a,b\le 1000)$

输出

输出为一行,是一个整数,为取木棍的方案数对 $10007$ 取模的结果

样例输入-1 复制

3 4

样例输出-1 复制

8

提示

样例解释:构成三边长为3,4,5的直角三角形

5 = 1+1+1+1+1

5 = 1+1+1+2

5 = 1+1+2+1

5 = 1+2+1+1

5 = 2+1+1+1

5 = 1+2+2

5 = 2+1+2

5 = 2+2+1

共8种不同的组合

如输入a=3 , b=5 则也可构成三边长为3,4,5的直角三角形,此时4为边角料需要组合的直角边

4 = 1+1+1+1

4 = 1+1+2

4 = 1+2+1

4 = 2+1+1

4 = 2+2

共5种不同的组合