2022年3月25日
构造题做题记录
摘要： 构造 阅读全文
posted @ 2022-03-25 20:49 houzhiyuan 阅读(230) 评论(0) 推荐(0) 编辑
exLucas 学习笔记
摘要： exLucas 已知 \(n,m,P\)，求 \(\binom{n}{m} \mod P\)。 与普通 Lucas 不同的是 \(p\) 不一定是质数。 先考虑把 \(P\) 拆成 \(p_1^{k_1}p_2^{k_2}...\) 形式，这样只需要对每个 \(p_i^{k_i}\) 求解后用中国剩 阅读全文
posted @ 2022-03-25 07:32 houzhiyuan 阅读(82) 评论(0) 推荐(0) 编辑