1101103 - 计算多项式的值

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

假定多项式的形式为xn+xn−1+…+x2+x+1xn+xn−1+…+x2+x+1,请计算给定单精度浮点数xx和正整数nn值的情况下这个多项式的值。xx在doubledouble范围内,n≤1000000n≤1000000。多项式的值精确到小数点后两位,保证最终结果在doubledouble范围内。

Input

输入仅一行,包括xx和nn,用单个空格隔开。xx在doubledouble范围内,n≤1000000n≤1000000。

Output

输出一个实数,即多项式的值,精确到小数点后两位。保证最终结果在doubledouble范围内。

Examples

Input

2.0 4

Output

31.00

Source

信息学奥赛一本通