#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