O(n)WA求助

P1375 小猫

```f[i-1]*((4*i-2)*inv[i+1])``` 这玩意任取两个乘起来都会爆 int。
by Rosaya @ 2023-06-02 20:35:34


@[Rosaya](/user/191748) `#define int long long`不够吗?(主要是还有取模过了) 只能写高精度了???
by xueruo @ 2023-06-02 22:13:08


![](//图.tk/0)![](//图.tk/0)![](//图.tk/0)
by xueruo @ 2023-06-02 22:13:54


我的锅,但是你这个三个乘一块确实也会爆 long long。 取模应该两个数做一次乘法之后就进行,否则 数量级是 1e9\*4e5\*1e9 的,就是你乘法完就爆了取模也是有问题的啊。
by Rosaya @ 2023-06-02 22:27:02


@[Rosaya](/user/191748) ok过了,谢谢你
by xueruo @ 2023-06-07 16:28:51


|