#309. 计算多项式的值

计算多项式的值

题目描述

计算多项式S=xn+xn1++x2+x+1S = x^n + x^{n-1} + \cdots + x^2 + x + 1的值,其中:

  • xx为单精度浮点数
  • nn为正整数(n1,000,000n \leq 1,000,000

输入格式

两个数xxnn,用空格分隔

输出格式

多项式值,保留2位小数

样例

输入

2.0 4

输出

31.00

数据范围与提示

  • 结果保证在float范围内
  • 建议使用快速幂算法优化计算