題目描述

等比数列定义:

当 n>=2: A(n-1)*A(n+1) = A(n)*A(n)

现在输入X, 代表A(1)的值

生成一个等比数列A，使得相邻两个数的商等于M (A(n+1)/A(n) = M)

请你求出A(1)+A(2)+...+A(P) 的值

 注意：用c++做要用高精度，所以用python最好

輸入格式

输入X,M,P三个非负整数， 共一行

X: A(1)的值

M: 相邻两个数的商

 

輸出格式

输出共一行

为A(1)+A(2)+...+A(P) 的值

Samples

["2 3 3","3 4 5"]

["26","1023"]

提示

范例1：2+2*3+2*3*3=26

 用python做最好

原始資料

• Zero1 題號：b217
• Hydro 題號：Z1217
• Locale：zh_TW
• Display：open