시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 379 | 101 | 76 | 33.929% |
함수 $f(x)$를 $N$을 $x$로 나눴을 때의 몫으로, $g(x)$를 $x$를 $M$으로 나눴을 때의 나머지로 정의하자.
다음 값을 $1\,000\,000\,007$로 나눈 나머지를 구하라.
$$\sum_{i=1}^N f(i)×g(i)$$
첫째 줄에 정수 $N$과 $M$이 공백을 사이에 두고 주어진다. ($1 \le N, M \le 10^9$)
주어진 수식의 값을 $1\,000\,000\,007$로 나눈 나머지를 출력한다.
4 3
9