#P6653. [2019雅礼集训]math

    ID: 6503 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>CF2900省选/NOI-普通生成函数生成函数求系数部分分式分解快速幂级数截断近似区间算术

[2019雅礼集训]math

题目描述

给定正整数 m,nm,n 与以弧度计的两位小数 xx。在所有满足 k1+⋯+km=nk_1+\cdots+k_m=n 的有序正整数序列上计算

$$S=\sum_{k_1+\cdots+k_m=n}\prod_{i=1}^m\sin(k_i x).$$

保证 S≠0S\ne0。请输出它的符号和绝对值的第一个非零数位。例如 −0.00412-0.00412 对应 -4。

输入格式

第一行一个正整数 TT,表示数据组数。接下来 TT 行,每行依次给出两个整数 m,nm,n 和一个两位小数 xx。

输出格式

输出 TT 行。每行包含两个字符,第一个字符为 + 或 -,第二个字符为 11 到 99 之间的一个数位。

样例

2
3 5 0.01
3 6 0.02
+2
+4

数据范围

  • 对于 10% 的数据,n,m≤5n,m\le5。
  • 对于 30% 的数据,n≤500n\le500、m≤10m\le10。
  • 对于 50% 的数据,n≤10000n\le10000。
  • 对于 100% 的数据,T≤10T\le10、n≤109n\le10^9、m≤30m\le30。

原赛 PDF