#P3754. 首都效应
首都效应
题目背景
Yugo 的最大城市就是它的首都,Yugo 国的城市差异十分大:边缘城市几乎没人,但中心城市全是人。
题目描述
Jace 是 Alara 的总统,和 Q 国总统一样,因为战乱,他必须乘坐车来 Yugo 首都。随行的记录员 Tezzeret 负责调查 Yugo 的真正实力,他的任务是数清沿途的城市的房子数量。
Yugo 的城市已经被编号,他数着数着,发现了一个规律:把城市编号分为几个连续的数字段,对每一数段,该数字乘上这个数段的长度的平方再全部相加,就能得到这个城市的房子数量。例:第 城房子数量:。
Tezzeret 被告知他需要计算沿途的房子数总量(从进入 Yugo 的 A 城一直到首都 Y 城的房子总数),然而计算量太大,你能不能用 PC 帮他解决这个计算量巨大的问题?
输入格式
一行两个整数 ,分别表示进入 Yugo 的第一城和首都。
输出格式
一行一个整数,表示房子总量。
100 111
68
233 233
14
1 9
45
提示
样例 房子总量:$1\times1^2+1\times1^2+1\times1^2+2\times1^2+1\times1^2+3\times1^2+\ldots+1\times1^2+9\times1^2+1\times2^2+1\times3^2=68$。