숫자 게임
시간 제한2초메모리 제한1024 MB
a와 b가 주어지면 0에서 시작해 [a, b] 범위의 값을 더하여 2^60-1에 도달하는 최소 초를 구합니다. 도달할 수 없으면 -1을 출력합니다.
문제
로키가 토르에게 마법을 걸어서, 토르는 해제 주문을 쓰기 전까지 움직일 수 없다.
해제 주문을 쓰려면 토르의 마법 방패 세기가 정확히 이어야 한다. 토르는 1초에 이상 이하의 정수 중 아무 수나 방패 세기에 더할 수 있다. 방패 세기는 언제나 이상 이하의 정수이다. 고른 수를 더했을 때 세기가 이 범위를 벗어나면, 세기가 보다 작은 동안 을 더하고, 보다 큰 동안 을 뺀다.
입력
첫 번째 줄에 정수 , 가 주어진다 ().
출력
토르가 해제 주문을 쓸 수 있을 때까지 걸리는 최소 초를 한 줄에 출력한다. 영원히 해제할 수 없다면 을 출력한다.