关于此题

P1680 奇怪的分组

@[Cloote](/user/248359) 假设 `qpow` 参数均正常,返回一个至多为 $\mathrm{mod}-1$ 的数,且 `fac` 是一个至多为 $\mathrm{mod}-1$ 的数,也就都是 $10^9$ 级别的数。 第一个在级别上运算是 $$10^9\times(10^9\times10^9)\% \mathrm{mod}$$ 第二个在级别上运算是 $$10^9\times10^9\% \mathrm{mod}$$ 由于乘除余三者优先级一致,从左到右运算,第一个会出现 $10^{27}\%\mathrm{mod}$ 的情况,如果不开 `__int128` 那么就已经爆 `long long`了。
by Terrible @ 2023-07-13 01:59:34


@[Terrible](/user/195942) 懂了,谢谢!
by Cloote @ 2023-07-13 08:01:16


可怜的gby,默哀三秒
by best_lover @ 2023-08-07 13:36:37


|