頁面無法載入?點擊這裡可能會修復。
Placeholder

#3662

K제곱의 합 1s 128MB

問題

​N과 K가 주어졌을 때, 1K + 2K + 3K + ... + NK를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오.


輸入

​첫째 줄에 N과 K가 주어진다.

N은 109보다 작거나 같은 자연수이고, K는 50보다 작거나 같은 자연수이다.


輸出

​첫째 줄에 1K + 2K + 3K + ... + NK를 1,000,000,007로 나눈 나머지를 출력한다.


範例

10 3
3025

需要登入才能撰寫程式碼。