B2146 Hermite 多项式

• 题号：B2146
• 难度：入门（1）
• 标签：函数与递归
• 时间限制：1000 ms
• 内存限制：128 MB
• 样例数：1
• 提交 / 通过：52884 / 21846
• 抓取时间：2026-11-11T08:51:40.301Z
• 正文来源：problem.content（zh-CN）

题目描述

求 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.$$

对给定的 $x$ 和正整数 $n$，求多项式的值。

输入格式

输入两个正整数 $n$ 和 $x$ 。

输出格式

求多项式的值。

样例

样例 1 输入

1 2

样例 1 输出

4

提示

$(n \le 8，x \le 8)$

---

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B2146.json。