Fişierul intrare/ieşire:	puteri3.in, puteri3.out	Sursă	Algoritmiada 2012, Runda 4
Autor	Cosmin Silvestru Negruseri	Adăugată de	Andrei Grigorean •wefgef
Timp execuţie pe test	0.1 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Puteri3

Dandu-se doua numere N si K vi se cere sa aflati suma S = 1^K + 2^K + ... + N^K. 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 10007.

Restricţii

• 1 ≤ N ≤ 10⁹
• 1 ≤ K ≤ 100

Exemplu

Explicaţie

1³ + 2³ + 3³ + 4³ + 5³ = 1 + 8 + 27 + 64 + 125 = 225

Cum se trimit solutii?