#P3783. 陶陶的难题

    ID: 2986 传统题 1000ms 256MiB 尝试: 18 已通过: 8 难度: 8 上传者: 标签>CF2400提高+/省选-类欧几里得算法交换求和顺序模逆元

陶陶的难题

题目描述

求

∑x=lrx⌊ax+cb⌋\sum_{x=l}^r x \lfloor \frac {ax+c} {b}\rfloor

其中 a,b,c,l,ra,b,c,l,r 均为给定正整数。由于答案可能很大,输出答案  mod 109+7\bmod {10^9+7} 的值。

输入格式

第一行五个正整数 a,b,c,l,ra,b,c,l,r。

输出格式

一个非负整数,表示答案.

2 3 1 1 3
9

数据规模与约定

对于 100%100\% 的数据,a,b,c,l,r≤109a,b,c,l,r \le 10^9,l≤rl \le r。