Progressão Geométrica

Uma progressão geométrica é definida como uma sequência $$b1, b2, ..., b_n$$, onde cada elemento seguinte é obtido multiplicando o anterior por um número q.

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

Por exemplo, 100, 200, 400, 800, 1600, ... é uma progressão geométrica onde $$b_1 = 100$$ e $$q = 2$$.

Assim, para obter o n-ésimo número da sequência quando se conhece o primeiro elemento e o número q, pode-se usar a fórmula:

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

Dado o primeiro número da sequência $$b1$$, o número q e o número n, imprima o n-ésimo elemento da sequência $$bn$$.

Entrada

Saída

95
3
2

285

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB