아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Guziki

시간 제한1초메모리 제한128 MB

요약
한 변이 홀수 n인 격자에서 중심 단추를 지나 정확히 g개 단추를 포함하는 직선 개수를 구하고 10^12를 넘으면 -1을 출력합니다.
난이도

보통10점 중 7점

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

문제

곰돌이 요기가 새로운 놀이를 생각해 냈다. 요기는 탁자 위에 단추 n2n^2개를 정사각형 모양으로 놓았다. 즉, 가로세로로 각각 nn개씩 늘어선 n×nn \times n 격자이다.

요기는 정사각형의 한가운데에 있는 단추를 지나는 직선 중에서, 그 직선 위에 놓인 단추의 개수가 정확히 gg개인 직선이 몇 개인지 궁금하다. 단추는 평면 위의 점이라고 생각한다.

입력

첫째 줄에 두 정수 nn과 gg가 주어진다 (1≤g≤n<2⋅1061 \le g \le n < 2 \cdot 10^6, nn은 홀수).

출력

문제에서 설명한 직선의 개수를 정수 하나로 출력한다. 만약 그 개수가 101210^{12}보다 크면 −1-1을 출력한다.

예제1

  1. 예제 1

    입력
    3 3
    
    예상 출력
    4