摘要：
题目链接 "戳这" Title Solution 这一道题显然可以看出公式为： $$ans=C_{n}^{w_1} C_{n w}^{w_2} ... C_{w_m}^{w_m}$$ 然后就可以用扩展Lucas求解了。 至于扩展Lucas: "戳这" code cpp include define 阅读全文
摘要：
题目链接 "戳我" 前置知识 1. "中国剩余定理(crt)" 或扩展中国剩余定理(excrt) 2. 乘法逆元 3. 组合数的基本运用 4. 扩展欧几里得(exgcd) 说实话Lucas真的和这个没有什么太大的关系，但是Lucas还是要学学的: "戳我" 正文 题目是要求: $$c_n^m mod 阅读全文