摘要:
题目链接 Lucas定理 日常水题...sublime和C++字体死活不同步怎么办... 复杂度: 如果能$O(p)$预处理,复杂度为$O(\log_pn)$,否则要快速幂为$O(\log_pn*\log p)$。 当$p$不是质数时,用扩展Lucas,要加CRT,复杂度看起来比较麻烦。。 //想错 阅读全文
摘要:
"题目链接" 颓了一天 写个模板吧。。 Chinese_Remainder_Theorem: "MashiroSky" 、 "远航之曲" cpp include include define gc() getchar() typedef long long LL; const int N=13; L 阅读全文