问题 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种不同的组合