题库/Y1020

#Y1020. Hermite多项式

    传统题 难度: 普及 标签>一本通数学
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

Y1020 · Hermite多项式

退出在线编程模式
普及 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

题目描述

Hermite 多项式定义为

H0(x)=1,H1(x)=2x,H_0(x)=1,\quad H_1(x)=2x, Hn(x)=2xHn−1(x)−2(n−1)Hn−2(x)(n≥2)。H_n(x)=2xH_{n-1}(x)-2(n-1)H_{n-2}(x)\quad(n\ge2)。

给定整数 n,xn,x,用递归函数求 Hn(x)H_n(x)。可以保存已经求出的子问题,避免重复计算。

本题为一本通 1165 的本地训练修订版。

输入

一行两个整数 n,xn,x,保证 0≤n≤1000\le n\le100,1≤x≤1001\le x\le100。

输出

输出精确的多项式值,并在整数后附加 .00,与样例格式一致。结果可能为负,也可能超过 64 位整数范围,应使用足以保存全部数位的整数计算。

输入样例

1 2

输出样例

4.00

题目信息

#2071
—

暂无提交记录

练习难度 普及
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者