함수 f(x)f(x)f(x)를 NNN을 xxx로 나눴을 때의 몫으로, g(x)g(x)g(x)를 xxx를 MMM으로 나눴을 때의 나머지로 정의하자.
다음 값을 1,000,000,0071\\,000\\,000\\,0071,000,000,007로 나눈 나머지를 구하라.
∑_i=1Nf(i)×g(i)\sum\_{i=1}^N f(i)×g(i)∑_i=1Nf(i)×g(i)
첫째 줄에 정수 NNN과 MMM이 공백을 사이에 두고 주어진다. (1≤ N,M≤ 1091 \le N, M \le 10^91≤ N,M≤ 109)
주어진 수식의 값을 1,000,000,0071\\,000\\,000\\,0071,000,000,007로 나눈 나머지를 출력한다.