6831: BZOJ2831:小强的金字塔

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一个金字塔的区域可以用下面的不等式组来说明
L<=X<=R
O<Y<=X
0<B*Z<=A*x+c
其中L,R,A,C是非负整数,B是正整数.
现想知道,这个区域中的整数点 (x,y,z)有多少个


输入格式

五个整数A,B,C,L,R (L<=R)


输出格式

如题


样例输入

2 3 1 1 3


样例输出

9


提示

输入的五个数不超过10^17,L<=R


题目来源

By 范浩强

加入题单

上一题 下一题 算法标签: