提供一种写数论分块+phi反演的卡空间方法

P5221 Product

orz
by _Camille_ @ 2020-01-08 20:53:00


草,我在说什么? 不是预处理 $\phi(l),\phi(r)$ ,而是预处理 $r!,(l-1)!$ 。 我莫得脑子.jpg
by 皎月半洒花 @ 2020-01-08 20:54:57


orz 花姐 ~~之前太菜了以为卡空间能卡掉莫反(~~
by CYJian @ 2020-01-09 09:19:32


~~呸卡掉数论分块做法~~
by CYJian @ 2020-01-09 09:19:51


分块算阶乘也是可以的。
by 青君 @ 2020-10-21 17:33:28


卡空间的话,埃筛就可以了
by 1lgorithm @ 2021-08-03 21:51:19


|