2017年10月2日
[cf2015ICLFinalsDiv1J]Ceizenpok’s formula
摘要： 题意：$C_n^m\% k$ 解题关键：扩展lucas+中国剩余定理裸题 阅读全文
posted @ 2017-10-02 17:05 Elpsywk 阅读(246) 评论(0) 推荐(0) 编辑
[bzoj2142]礼物(扩展lucas定理+中国剩余定理)
摘要： 题意：n件礼物，送给m个人，每人的礼物数确定，求方案数。 解题关键：由于模数不是质数，所以由唯一分解定理， $\bmod = p_1^{{k_1}}p_2^{{k_2}}......p_s^{{k_s}}$ 然后，分别求出每个组合数模每个$p_i^{{k_i}}$的值，这里可以用扩展lucas定理求 阅读全文
posted @ 2017-10-02 15:32 Elpsywk 阅读(1334) 评论(0) 推荐(2) 编辑