Problems
N과 K가 주어졌을 때, 1K + 2K + 3K + ... + NK를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오.
Input
첫째 줄에 N과 K가 주어진다.
N은 109보다 작거나 같은 자연수이고, K는 50보다 작거나 같은 자연수이다.
Output
첫째 줄에 1K + 2K + 3K + ... + NK를 1,000,000,007로 나눈 나머지를 출력한다.
Example
10 3
3025
Tag
You must sign in to write code.