摘要："洛咕" 题意:求$C_n^{w_1} C_{n w_1}^{w_2} ... C_{n w_1 ... w_{m 1}}^{w_{m}} \mod p$,其中$p=p_1^{c_1}p_2^{c_2}...p_k^{c_k}$ 分析:扩展卢卡斯模板题.注意一下如果$\sum_{i=1}^mw_i 阅读全文

摘要："洛咕" 求$C_n^m \mod p$,$1≤m≤n≤10^{18}$,$2≤p≤1000000$,不保证p是质数. 分析:对于模数不是质数,但是可以分解成几个质数的乘积(唯一分解定理)的情况,与 "古代猪文" 这道题有点类似.古代猪文中我们直接求出了原式分别模分解出的质数之后的值,然后把这些值用 阅读全文