1492번 - 합
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 137 | 30 | 26 | 30.952% |
문제
N과 K가 주어졌을 때, 1K + 2K + 3K + ... + NK를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N과 K가 주어진다. N은 109보다 작거나 같은 자연수이고, K는 50보다 작거나 같은 자연수이다.
출력
첫째 줄에 1K + 2K + 3K + ... + NK를 1,000,000,007로 나눈 나머지를 출력한다.
예제 입력
4 2
예제 출력
30
힌트
출처
- 문제를 번역한 사람: baekjoon