잘 알려진 합 구하기

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

함수 f(x)f(x)NN을 xx로 나눴을 때의 몫으로, g(x)g(x)xxMM으로 나눴을 때의 나머지로 정의하자.

다음 값을 1,000,000,0071\\,000\\,000\\,007로 나눈 나머지를 구하라.

_i=1Nf(i)×g(i)\sum\_{i=1}^N f(i)×g(i)

입력

첫째 줄에 정수 NNMM이 공백을 사이에 두고 주어진다. (1 N,M 1091 \le N, M \le 10^9)

출력

주어진 수식의 값을 1,000,000,0071\\,000\\,000\\,007로 나눈 나머지를 출력한다.