Progressione geometrica

La progressione geometrica è definita come una sequenza di b1,b2,...,bnb_1, b_2, ..., b_n, dove ciascun elemento successivo si ottiene moltiplicando il precedente per un numero q.

bn=bn−1⋅qb_n = b_{n-1} \cdot q

Ad esempio, 100, 200, 400, 800, 1600, ... è una progressione geometrica, dove b1 = 100 e q = 2.

Quindi, per ottenere il numero n-esimo nella sequenza avendo il primo elemento e il numero q, si può utilizzare la formula:

bn=b1⋅qn−1b_n = b_1 \cdot q^{n - 1}

Dato il primo numero nella sequenza b1b_1, il numero q e il numero n, stampa l'n-esimo elemento della sequenza bnb_n.

Input

Risultato

95
3
2

285

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB