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