(프로그래머) 보상 파이썬

문제 설명

Hex는 좌표 평면을 좋아하고 직교 x 및 y축이 있는 2차원 좌표 평면에서 점을 재생합니다.

십진수는 두 개의 양의 정수입니다.

k, d주어진 점을 다음과 같이 플롯하고 싶습니다.

  • 원점의 x축 방향으로 (0, 0) a*k(a = 0, 1, 2, 3 …), y축 방향 b*k특정 거리(b = 0, 1, 2, 3…)에 점을 배치합니다.

  • 원점과 거리 d요점은 외부에 있지 않습니다.

예를 들어, k가을 2, d4이면 (0, 0), (0, 2), (0, 4), (2, 0), (2, 2), (4, 0)에 포인트를 놓고 총 6포인트를 얻습니다.

. 사진

자연 k원점으로부터의 거리를 나타내는 정수 d완료되면 총 포인트 수를 반환하는 솔루션 함수입니다.


한계
  • 1≤ k ≤ 1,000,000
  • 1≤ d ≤ 1,000,000

입력 및 출력 예
케이 결과
2 4 6
하나 5 26

I/O 예시 설명

입력/출력 예제 #1

  • 본문의 예와 동일합니다.

I/O 예제 #2

  • (0, 0), (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 0), (1, 1), (1 , 2), (1, 3), (1, 4), (2, 0), (2, 1), (2, 2), (2, 3), (2, 4), (3, 0 ), (3, 1), (3, 2), (3, 3), (3, 4), (4, 0), (4, 1), (4, 2), (4, 3), 포인트는 (5, 0)에 배치할 수 있으며 총 26포인트입니다.

참조 답변