#P2630. sine

    ID: 1685 传统题 1000ms 128MiB 尝试: 34 已通过: 3 难度: 9 上传者: 标签>CF2800省选/NOI-普通生成函数生成函数求系数组合数乘法递推Newton 法级数截断近似高精度乘法部分分式分解

sine

题目描述

定义 f(m,n,x)f(m,n,x) 为:

$$\sum\limits_{k_1+k_2+\dots+k_m=n,k_i\ge 0} \prod_{i=1}^m \sin(k_ix)$$

对于给定的 m,n,xm,n,x,求 f(m,n,x)f(m,n,x) 的值。

当答案的绝对误差或相对误差不超过 0.010.01 时,判为正确。

输入格式

第一行一个整数 TT 表示数据组数。

接下来 TT 行,每行给出两个整数 m,nm,n 和一个十进制实数 xx。角度以弧度为单位。

输出格式

输出 TT 行,每行一个实数表示对应的 f(m,n,x)f(m,n,x) 的值。

5
1 3 1.57
2 3 0
3 1 2.12
1 1 5
1 30 0.3
-0.99999714638
0
0
-0.959
0.412

数据规模与约定

对于 100%100\% 的数据,1≤T≤3001\le T\le 300,1≤n≤1091\le n\le 10^9,1≤m≤301\le m\le 30。本站评测数据和样例中的 xx 均满足 0≤x<2π0\le x<2\pi,小数点后最多四位。样例中的 00 可以直接按实数读取。