#P2831. 小强的金字塔

    ID: 1937 传统题 1000ms 512MiB 尝试: 63 已通过: 21 难度: 8 上传者: 标签>CF2500提高+/省选-类欧几里得算法交换求和顺序高精度乘法高精度除法By范浩强

小强的金字塔

题目描述

一个金字塔的区域可以用下面的不等式组来说明

L≤X≤RL\le X\le R

O<Y≤XO< Y\le X

0<B×Z≤A×x+c0< B\times Z \le A\times x+c

其中 L,R,A,CL,R,A,C 是非负整数,BB 是正整数。

现想知道,这个区域中的整数点 (x,y,z)(x,y,z) 有多少个。

输入格式

五个整数 A,B,C,L,RA,B,C,L,R (L≤RL\le R)。

输出格式

如题

2 3 1 1 3
9

数据规模与约定

输入的五个数不超过 101710^{17},L≤RL\le R。

题目来源

ByBy 范浩强。