1135. L04-03 n阶勒让德多项式的值

用递归方法求 nn 阶勒让德多项式的值,其递推公式为:

Pn(x)={1,n=0x,n=1(2n1)xPn1(x)(n1)Pn2(x)n,n2 P_n(x)=\begin{cases} 1,&n=0\\ x,&n=1\\ \dfrac{(2n-1)xP_{n-1}(x)-(n-1)P_{n-2}(x)}n,&n\ge 2 \end{cases}

输入

在一行中输入一个整数 nn 和整数 xx(nnxx 之间用空格隔开)。

输出

勒让德多项式的值。(结果保留 66 位小数)

样例

标准输入 复制文本
1  2
标准输出 复制文本
2.000000
标准输入 复制文本
3  4
标准输出 复制文本
154.000000
标准输入 复制文本
3  3
标准输出 复制文本
63.000000

提示

(1)输入时候数字间用一个空格隔开,不要换行输入

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2513
通过 1535