#L41808. 巨大区间中不超过目标的点

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

巨大区间中不超过目标的点

巨大区间中不超过目标的点

题目描述

给定a>0,统计整数闭区间[L,R]中满足a(x-h)²+k≤T的整数x数量。

输入格式

一行输入a、h、k、L、R、T。

输出格式

输出满足条件的整数数量;T<k时输出0。

样例

输入

1 0 0 -10 10 9

输出

7