Cerința

Se dau numerele naturale b n p. Determinați numărul format din ultimele p cifre ale lui bn.

Date de intrare

Programul citește de la tastatură numerele b n p.

Date de ieșire

Programul va afișa pe ecran numărul format din ultimele p cifre ale lui bn.

Restricții și precizări

• 1 ≤ b ≤ 1000000
• 1 ≤ n < 231
• 1 ≤ p ≤ 9

Exemplu:

Intrare

2 10 2

Ieșire

24

Explicație

210=1024. Numărul format din ultimele 2 cifre ale lui 1024 este 24.