문제지문 언어한국어expand_more한국어English좌표평면에서 x,yx, yx,y 좌표가 모두 정수이고 0≤x≤N,0≤y≤M0 \leq x \leq N, 0 \leq y \leq M0≤x≤N,0≤y≤M을 만족하는 점 (x,y)(x, y)(x,y)를 격자점이라 하자. 네 꼭짓점이 모두 격자점인 정사각형의 개수를 구하여라. 단, 정사각형의 각 변은 좌표축과 평행하지 않아도 된다.입력입력은 다음과 같은 형식으로 주어진다.N MN \ MN M출력첫째 줄에 정사각형의 개수를 1 000 000 0071\ 000\ 000\ 0071 000 000 007로 나눈 나머지를 출력한다.제한 1≤N≤10181 \le N \le 10^{18}1≤N≤1018. 1≤M≤10181 \le M \le 10^{18}1≤M≤1. 서브태스크#점수제한124N,M≤30N, M \le 30N,M≤30217N,M≤1 000 000N, M \le 1\ 000\ 000N,M≤1 000 000359예제예제 1입력복사1 1출력복사1예제 2입력복사2 2출력복사6예제 3입력복사3 2출력복사10태그 보기
