Informatica Online Judge

  BSJ Sequence (Hard) [1662 / 067E]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 6   Total Tried : 11


The Champion of this Problem (C++) : ajou709 - 3ms / 1687byte
My Best Submission (C++) : N/A

[koistudy.net (32rd 백승진)]

Background

유한 수열 S_n을 다음과 같이 정의한다.



(S_(n-1)가 n+1번 등장하고, (-n^2+n+2)/2가 n번 등장한다.)

예를 들어



이 된다.

이를 무한히 반복하여 만든 BSJ Sequence라고 하자.

이 수열의 A번째 수부터 B번째 수까지의 합을 구하시오.

Input

두 줄에 걸쳐 정수 A,B가 주어진다

[Sub Task Info].
$1<=A<=B<=10^{2000}$

Output

구한 답을 출력한다.

IO Example

입력
12345678901234567890
98765432109876543210

출력
20

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]