@[Excitence](/user/615877) 不取模加的时候爆int啊，你不会是新手吧
by Xy_top @ 2022-10-30 18:59:06
因为到最后再 mod ，有可能会爆int
by SunnyYuan @ 2022-10-30 18:59:11
@[Excitence](/user/615877)
(a+b)%c=a%c+b%c
(a-b)%c=a%c-b%c
(a$\times$b)%c=a%c$\times$b%c
所以最后再取模会爆掉，也可以在中途取模
by Xy_top @ 2022-10-30 19:02:56
除了除法不能用分配律，其他都行，除法的话你需要用乘法逆元
by Xy_top @ 2022-10-30 19:03:24