luogu#B2146. Hermite 多项式

Hermite 多项式

题目描述

求 Hermite 多项式的值。

$$h_n(x)=\left\{ \begin{aligned} 1&,&n=0\\ 2x&,&n=1\\ 2xh_{n-1}(x)-2(n-1)h_{n-2}(x)&,& n>1 \end{aligned} \right. $$

对给定的 xx 和正整数 nn,求多项式的值。

输入格式

输入 nnxx

输出格式

求多项式的值。

1 2
4

提示

(n8x8)(n \le 8,x \le 8)