1505 - 一元二次方程组2

通过次数

2

提交次数

8

时间限制 : 1 秒
内存限制 : 128 MB

求解一元二次方程组. 方程ax^2-bx+c=0有两个奇数根,a,b,c均为正整数,求a,b,c的值有多少组。输入三个数a,n和m,n<=b,c<=m.

输入

输入三个数a,n,m。

输出

输出一个整数,表示b,c取值有多少种可能是x1和x2都是奇数。

样例

输入

4 1 20

输出

1

提示

样例1说明:a=4,n=1,m=20,只有4x^2-16x+12=0时,x1=1,x2=3,满足两个解都是奇数解的情况。

对于100%数据,0< a< 200, 0< n < m < 1e5。