Geometrische Folge

Eine geometrische Folge wird definiert als eine Sequenz von b1,b2,...,bnb_1, b_2, ..., b_n, wobei jedes nächste Element durch Multiplikation des vorherigen mit einer Zahl q erhalten wird.

bn=bn1qb_n = b_{n-1} \cdot q

Zum Beispiel ist 100, 200, 400, 800, 1600, ... eine geometrische Folge, wobei b1 = 100 und q = 2 gilt. Um das n-te Element der Sequenz zu erhalten, wenn das erste Element und die Zahl q gegeben sind, kann man die folgende Formel verwenden:

bn=b1qn1b_n = b_1 \cdot q^{n - 1}

Wenn die erste Zahl in der Sequenz b1b_1, die Zahl q und die Zahl n gegeben sind, drucke das n-te Element der Sequenz bnb_n.

Eingabe

Ausgabe

95
3
2

285

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB