@[_Daybreak](/user/90972) 朴素的 Lucas 是 $O(p\log_p n)$ 的，扩展 Lucas 是 $O(p_i^{k_i} \log n(\log_{p_i} n-k_i))$ 的。
by disangan233 @ 2020-08-24 20:42:22
朴素的 Lucas预处理一下就是$O(p+\log_pn)$的了
by JS_TZ_ZHR @ 2020-08-24 21:01:07
$\quad$
by shitbro @ 2020-09-18 14:58:17
@[disangan233](/user/72679) 是这样的吗（没学过扩展）？
by 胖头鱼学员 @ 2020-10-05 14:24:31