#Y1020. Hermite多项式
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
Hermite 多项式定义为
H0(x)=1,H1(x)=2x, Hn(x)=2xHn−1(x)−2(n−1)Hn−2(x)(n≥2)。给定整数 n,x,用递归函数求 Hn(x)。可以保存已经求出的子问题,避免重复计算。
本题为一本通 1165 的本地训练修订版。
一行两个整数 n,x,保证 0≤n≤100,1≤x≤100。
输出精确的多项式值,并在整数后附加 .00,与样例格式一致。结果可能为负,也可能超过 64 位整数范围,应使用足以保存全部数位的整数计算。
1 2
4.00