피라미드 수열

두 피라미드 수열의 높이 N과 M이 주어질 때, 나타나는 서로 다른 순서쌍 (A[i], B[i])의 개수를 센다.

보통7수학정수론구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

높이가 XX(X>1X > 1)인 피라미드 수열은 주기가 2X22X-2이고, 한 주기를 이루는 처음 2X22X-2개의 항은 1,2,,X1,X,X1,,21, 2, \ldots, X-1, X, X-1, \ldots, 2이다. 수열은 이 묶음을 무한히 반복한다. 항에는 A[1],A[2],A[1], A[2], \ldots처럼 1부터 번호를 매긴다.

두 피라미드 수열 AABB의 높이 NNMM이 주어진다. 모든 i1i \ge 1에서 만들어지는 순서쌍 (A[i],B[i])(A[i], B[i]) 중 서로 다른 것의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 NNMM이 공백으로 구분되어 주어진다. (2N,M1092 \le N, M \le 10^9)

출력

첫째 줄에 서로 다른 순서쌍 (A[i],B[i])(A[i], B[i])의 개수를 출력한다.

힌트

N=3N = 3, M=4M = 4이면 두 수열은 다음과 같다.

  • AA: 1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2, 1, ...
  • BB: 1, 2, 3, 4, 3, 2, 1, 2, 3, 4, 3, 2, 1, ...

이때 서로 다른 순서쌍은 (1,1)(1, 1), (2,2)(2, 2), (3,3)(3, 3), (2,4)(2, 4), (1,3)(1, 3), (3,1)(3, 1)의 6개다.