~~qndjr~~
by 冥诺在线发呆 @ 2019-07-17 21:54:32
@[青葱](/space/show?uid=139717) 一个是 `x[j]-x[i]` ，一个是 `x[i]-x[j]` ，能一样吗
by hsfzLZH1 @ 2019-07-17 21:54:54
这很可能是玄学原因
珂幻，真珂幻
by 天南月 @ 2019-07-17 21:55:30
%%%dalao装蒻
by MXR612 @ 2019-07-17 21:55:56
E?
萌新萌你一脸，这么屑的求助贴有回复的必要吗？（半恼
by LordLeft @ 2019-07-17 21:55:57
@[hsfzLZH1](/space/show?uid=43486)
其实是一样的，因为加了一个mod，反正实际上只要差值
by 天南月 @ 2019-07-17 21:58:24
@[hsfzLZH1](/space/show?uid=43486) %dalao，好像确实是这样子，只要上下x[j]的位置一样就好了
```cpp
for(int j=1;j<=n;j++)
if(i!=j) ret=ret*((x[j]+mod-x[i])%mod)%mod;
ret=qpow(ret,mod-2)%mod;
for(int j=1;j<=n;j++)
if(i!=j) ret=ret*((x[j]-k+mod)%mod)%mod;
```
这样也能过，此贴终结
by 青葱 @ 2019-07-17 21:59:22
$fk) = \sum_{i = 0}^{n} y_i \prod_{i \not = j} \frac{k - x[j]}{x[i] - x[j]}$
$x[i]-x[j]$换成$x[j]-x[i]$相当于乘$-1$,不一样吧
by wkywkywky @ 2019-07-17 22:03:57
、、、原来是这样可能是我zz了,我收回刚才的话
by 天南月 @ 2019-07-17 22:05:07
实地测了一下，好像确实不一样，抱歉
by 天南月 @ 2019-07-17 22:06:19