#L41807. 巨大区间中的同高点

    ID: L41807 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M4M4第二学期M4-第18课二次函数与抛物线抛物线的三张身份证顶点式算法相关算法-区间筛选算法-整数平方根课堂题

巨大区间中的同高点

巨大区间中的同高点

题目描述

在整数闭区间[L,R]中统计方程a(x-h)²+k=y的整数解,其中a≠0。

输入格式

一行输入a、h、k、y、L、R,保证相关运算不溢出。

输出格式

输出不同整数解数量,可能为0、1或2。

样例

输入

1 0 0 9 -1000000000 1000000000

输出

2