题目描述

给定实数 x 和非负整数 n，求 Hermite 多项式 Hn(x)。定义如下：

• H0(x)=1；
• H1(x)=2x；
• n>1 时，Hn(x)=2x×H(n-1)(x)-2(n-1)×H(n-2)(x)。

输入格式

输入实数 x 和非负整数 n。

输出格式

输出 Hn(x)，保留6位小数。

样例

2 0

1.000000

数据范围

|x|≤20，x至多含3位小数，0≤n≤15。