题库/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

本地修订与来源

本题为经授权补全的本地训练修订版,原始公开题面保留在采集档案;修订了:n=0..100,x=1..100,精确整数结果附.00;保留递归公式和记忆化许可,明确大整数需求。。此处题意、范围和输出约定以本修订版为准,不冒称原站或官方原版。原题链接:https://ybt.ssoier.cn/problem_show.php?pid=1165。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例,共6个测试点,非原站或官方原始数据。总分100分。

题目信息

#2071
—

暂无提交记录

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

题目标签

暂无标签
上传者