#Y1020. Hermite多项式
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述
Hermite 多项式定义为
给定整数 ,用递归函数求 。可以保存已经求出的子问题,避免重复计算。
本题为一本通 1165 的本地训练修订版。
输入
一行两个整数 ,保证 ,。
输出
输出精确的多项式值,并在整数后附加 .00,与样例格式一致。结果可能为负,也可能超过 64 位整数范围,应使用足以保存全部数位的整数计算。
输入样例
1 2
输出样例
4.00
本地修订与来源
本题为经授权补全的本地训练修订版,原始公开题面保留在采集档案;修订了:n=0..100,x=1..100,精确整数结果附.00;保留递归公式和记忆化许可,明确大整数需求。。此处题意、范围和输出约定以本修订版为准,不冒称原站或官方原版。原题链接:https://ybt.ssoier.cn/problem_show.php?pid=1165。
评测数据说明
本题使用按题意独立构造、以独立程序核对的训练数据及公开样例,共6个测试点,非原站或官方原始数据。总分100分。