XHRlyb发明了一类数,叫做妹纸数, 假设xi∈[p,q],yi∈[u,v],且xi与yi均为整数,我们称这区间[p,q]相对于区间[u,v]的妹纸数为 ∑i=pqimodvmod(v1)mod...modusumlimits_{i = p}^{q}i mod v mod (v - 1) mod ... mod ui=p∑qimodvmod(v1)mod...modu XHRlyb
XHRlyb发明了一类数,叫做妹纸数。 假设xi∈[p,q],yi∈[u,v],且xi与yi均为整数,我们称这区间[p,q]相对于区间[u,v]的妹纸数为 ∑i=pqi mod v mod (v−1) mod ... mod usumlimits_{i = p}^{q}i mod v mod (v - 1) mod ... mod ui=p∑qi mod v mod (v−1) mod ... mod u XHRlyb想让Cwbc帮她快速计算多组区间(a,b]相对于区间[l,r)的妹纸数。 Cwbc显然是愿意帮助她的,但他知道你不想解决这个问题,于是就把这个问题交给了你。 聪明的你在仔细阅读题目后,一定可以顺利的解决这个问题!
(图片来源网络,侵删)
标签: HBC15675妹纸题解