LFhase‘s Blog

定义和声明多项式表示方法 系数表示法： A(x)=∑n−1j=0ajxjA(x) = \sum_{j=0}^{n-1} a_jx^j 点值表示法： (x0,y0),(x1,y1),...,(xn−1,yn−1){ (x_0,y_0), (x_1,y_1), ..., (x_{n-1},y_{n-1}) } 可证这n个不同点唯一确定一个次数界为n的多项式 也可以用公式A(x)=∑n−1k=0yk∗

题目链接：点击打开链接 首先去掉前导零，取出小数点位置，进行高精度乘法运算（这里也可以使用快速幂） 在最后的数中放入小数点并去掉后导零即可 不过这题数据确实有点坑，无限wa AC代码如下： #include #include #include #include #include using namespace std; const double eps(1e-8); typ