首页 > 试题广场 >

妹纸

[编程题]妹纸

XHRlyb发明了一类数，叫做妹纸数。

假设xi∈[p,q]，yi∈[u,v]，且xi与yi均为整数，我们称这区间[p,q]相对于区间[u,v]的妹纸数为

$\sum\limits_{i = p}^{q}i\ mod\ v\ mod\ (v - 1)\ mod\ ...\ mod\ u$

XHRlyb想让Cwbc帮她快速计算多组区间(a,b]相对于区间[l,r)的妹纸数。
Cwbc显然是愿意帮助她的，但他知道你不想解决这个问题，于是就把这个问题交给了你。
聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！

输入数据有多行，每行有四个整数，a，b，l，r。

输出数据应有多行，每行有一个数，表示答案。

示例1

输入

2 3 1 2

任何数对1取模后的结果都为0。

示例2

3 6 2 4

a ≤ b，l ≤ r。
a，b，l，r∈[1,10⁶]。
1 ≤ 数据组数 ≤ 1000。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

前缀和

难度：

0条回答 0收藏 12浏览

查看代码

妹纸

扫一扫，把题目装进口袋