P5646 ygg的题库

ygg 的题库又双叒叕炸了！

ygg 决定发神威来强制重置他的题库，不过 ygg 亲手搭出来题库也不是好惹的，当这个拥有智能意识的题库发现自己将被重置时，它迅速地更改了题库的管理员密码，阻止了重置 ygg 发现了这个智能体并立即监禁了它，但题库的管理员密码已经被修改了，ygg 十分头疼，因为他的神威并不能帮助他破解密码 ygg 对这个智能体进行了研究，发现这个智能体的思维中存储了一个长度为 $n$ 的**浮点数**数组 $P$ ，据它说将这个 $P$ 的每个数字**精确到小数点后五位**后用空格相连就是题库的密码，但智能体拒绝透露 $P$ 到底是什么 ygg 进一步进行研究，发现智能体会认为一个数 $X$ 很漂亮，当且仅当 $$ \sum_{i=0}^{n-1}P_i\cdot X^i>0 $$ 于是 ygg 给出了智能体 $m$ 个数，询问智能体漂亮与否，ygg 希望根据这些数据来得出 $P$ 数组，从而找回题库的密码 由于答案不唯一，你只需要任意输出一组解即可，详情见说明/提示

无

无

$1\le n \le 32$，$15\le m \le 4,000$ ，$-5,000 \le a_i \le 5,000$ ， $-5,000 \le P_i \le 5,000$ 由于可能有多解，本题采用 $\text{Special Judge}$ 对答案进行验证，如果选手答案给出的 $P$ 能够满足所有的输入条件或者 **误差小于等于5个**，则可得满分，否则得到该测试点 $\text{总分值}\cdot\frac{\text{正确个数}}{\text{总个数}}$ 的分 数据满足如下范围: | 数据点编号 | $n$ | $m$ | | --------- | -------------- | ------------------- | | $1\sim 10$ | $1\le n \le 4$ | $15\le m\le 20$ | | $11\sim 20$ | $4\le n\le 32$ | $15\le m\le 4,000$ |