快乐的一天从AC开始 | 20210727 | P2183

题目链接

早上没打到车走路去的公司，鞋和裤子都被淋湿了，巨难受，受了同事安利买了双拖鞋放公司

今天把正在做的需求的主要功能调通了，明天再加一点细节，然后仔细测测应该就没问题了

夜宵是快乐凉皮加肉夹馍

心路历程

这式子不是有手就能推？

这数据范围怎么这么恶心啊

思路

令\(sum = \sum_{i = 1}^k w_i\)，则有答案

\[ans \equiv C_{n}^{sum}C_{sum}^{w_1}C_{sum-w_1}^{w_2}C_{sum-w_1-w_2}^{w_3}...C_{w_k}^{w_k} (\text{mod }p) \]

这一步还是很好推的，但是怎么算就比较难了。

然后\(p\)不是素数，且\(p\)的因子都比较小，根据这两点就可以联想到扩展Lucas定理。（不会的指路exLucas 定理

然后就没了。