Երկրաչափական պրոգրեսիա

Երկրաչափական պրոգրեսիան սահմանվում է որպես թվերի հերթականություն b1,b2,...,bnb_1, b_2, ..., b_n, որտեղ ամեն հաջորդ թիվը ստացվում է՝ նախորդը q թվով բազմապատկելով։

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

Օրինակ՝ 100, 200, 400, 800, 1600, ...-ը երկրաչափական պրոգրեսիա է, որտեղ b1 = 100 և q = 2։

Այսպիսով՝ երբ ունենք հաջորդականության առաջին անդամը և q թիվը, մենք կարող ենք գտնել հաջորդականության մեջ n-րդ անդամը՝ n-1 անգամ b1b_1-ը բազմապատկելով q-ով։

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

Ունենալով հաջորդականության b1b_1 առաջին անդամը, q թիվը և n-ը՝ անհրաժեշտ է տպել հաջորդականության n-րդ անդամը՝ bnb_n-ը։

Մուտք

Ելք

95
3
2

285

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB