分块打表

学术版

ppip @ 2021-07-10 19:27:34

分块打表是什么?和分块一样是 O(\sqrt{n}) 复杂度的打表?


by ZaireEmery @ 2021-07-10 19:29:38

@马保国guanfang号 %%%pjytql


by peterwuyihong @ 2021-07-10 19:35:26

您看懂日报353了吗


by ppip @ 2021-07-10 19:36:16

@peterwuyihong 没有,就是没有才问的


by peterwuyihong @ 2021-07-10 19:39:35

@peterwuyihong 考虑这么一个问题,如何快速求n!(n\le 2*10^9)


by peterwuyihong @ 2021-07-10 19:40:22

答案对123456789取模,草我at自己干嘛


by peterwuyihong @ 2021-07-10 19:42:57

@马保国guanfang号 先在自己电脑上把1e7!,2e7!\ldots200e7!跑出来

再对于x,计算10^7部分和剩余部分


by cyffff @ 2021-07-10 19:57:01

快速阶乘算法


by cmll02 @ 2021-07-10 19:57:21

@peterwuyihong 你这啥玩意,膜这玩意我直接大了输出0不行吗/qd


by __lyh__ @ 2021-07-10 20:00:03

@peterwuyihong 看了您的解释才看懂。。。谢谢dalao


by peterwuyihong @ 2021-07-10 20:14:43

@cmll02 草,大E了orzcmll


| 下一页