Fişierul intrare/ieşire:puteri3.in, puteri3.outSursăAlgoritmiada 2012, Runda 4
AutorCosmin Silvestru NegruseriAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Puteri3

Dandu-se doua numere N si K vi se cere sa aflati suma S = 1K + 2K + ... + NK. Afisati rezultatul modulo 1.000.000.007.

Date de intrare

Fişierul de intrare puteri3.in contine pe prima linie doua numere intregi N si K.

Date de ieşire

În fişierul de ieşire puteri3.out veti afisa suma S modulo 1.000.000.007.

Restricţii

  • 1 ≤ N ≤ 109
  • 1 ≤ K ≤ 100

Exemplu

puteri3.inputeri3.out
5 3
225

Explicaţie

13 + 23 + 33 + 43 + 53 = 1 + 8 + 27 + 64 + 125 = 225

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?