¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#3662

K제곱의 합 1s 128MB

Problemas

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


Entrada

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

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


Salida

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


Ejemplo

10 3
3025

Debes iniciar sesión para escribir código.