만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

숫자 게임

시간 제한2초메모리 제한1024 MB

요약
a와 b가 주어지면 0에서 시작해 [a, b] 범위의 값을 더하여 2^60-1에 도달하는 최소 초를 구합니다. 도달할 수 없으면 -1을 출력합니다.
난이도

보통10점 중 6점

유형
정수론, 수학
정답자
아직 제출이 없습니다

문제

로키가 토르에게 마법을 걸어서, 토르는 해제 주문을 쓰기 전까지 움직일 수 없다.

해제 주문을 쓰려면 토르의 마법 방패 세기가 정확히 260−12^{60}-1이어야 한다. 토르는 1초에 aa 이상 bb 이하의 정수 중 아무 수나 방패 세기에 더할 수 있다. 방패 세기는 언제나 −260-2^{60} 이상 260−12^{60}-1 이하의 정수이다. 고른 수를 더했을 때 세기가 이 범위를 벗어나면, 세기가 −260-2^{60}보다 작은 동안 2612^{61}을 더하고, 260−12^{60}-1보다 큰 동안 2612^{61}을 뺀다.

입력

첫 번째 줄에 정수 aa, bb가 주어진다 (−260≤a≤0≤b<260-2^{60} \le a \le 0 \le b < 2^{60}).

출력

토르가 해제 주문을 쓸 수 있을 때까지 걸리는 최소 초를 한 줄에 출력한다. 영원히 해제할 수 없다면 −1-1을 출력한다.

예제2

  1. 예제 1

    입력
    -1 1
    
    예상 출력
    1152921504606846975
    
  2. 예제 2

    입력
    -2 1
    
    예상 출력
    576460752303423489