可能你咕评测姬跑的快吧(误
by misinclair @ 2018-09-28 08:40:55
这个复杂度显然跑不满吧
因为好像只与$m_1$的因子有关
如果你预处理出来素数的话,复杂度就是
$O(m_1+ \frac {n m_1} {\ln n})$
by misinclair @ 2018-09-28 08:54:33
妈耶,写错了
是$O(m_1+\frac {nm_1}{\ln m_1})$
by misinclair @ 2018-09-28 08:56:00
其实就是$O(8n)$ 吧,你只需要考虑m1的质因数就行了
by ustze @ 2018-09-28 08:57:33
不会算复杂度的蒟蒻路过
by ___new2zy___ @ 2018-09-28 09:53:42
@[cellur925](/space/show?uid=60124) 理论On的吧……那个前面那玩意放到常数里就好了qaq
by 小可爱三岁七 @ 2018-09-28 10:09:39
@[cellur925](/space/show?uid=60124) 就是考虑m1质因数……您那个其实跑不满的qaq
by 小可爱三岁七 @ 2018-09-28 10:10:27
蟹蟹各位dalao指点,蒟蒻懂惹qwq
@[AK_583](/space/show?uid=46749) @[zustz](/space/show?uid=27030) @[小可爱三岁七](/space/show?uid=62490)
顺便捕捉一只野生new2zydalao qwq
by cellur925 @ 2018-09-28 10:14:23
@[cellur925](/space/show?uid=60124) 窝不是大佬不是大佬嘤qaq
伦家是小可爱酱qaq
by 小可爱三岁七 @ 2018-09-28 10:23:39
@[AK_583](/space/show?uid=46749) ~~打表素数数组~~
by 樱初音斗橡皮 @ 2018-10-17 22:23:21