#A1166. Hermite多项式

    传统题 1000ms 128MiB

Hermite多项式

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

用递归的方法求Hermite多项式的值

hn(x)={1n=02xn=12xhn1(x)2(n1)hn2(x)n>1h_n(x)=\begin{cases}\begin{array}{c} 1 & n=0 \\ 2x & n=1 \\ 2xh_{n-1}(x)-2(n-1)h_{n-2}(x) & n>1 \end{array} \end{cases}

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

输入

给定的nn和正整数xx

输出

多项式的值。

样例

1 2
4.00

来源

一本通在线评测

递归2

未参加
状态
已结束
规则
IOI
题目
8
开始于
2023-10-19 20:30
结束于
2023-11-9 16:30
持续时间
500 小时
主持人
参赛人数
33