摘要：
拓展Lucas是解决大组合数取模非质数(尤其是含平方因子的合数)问题的有力工具... 首先对模数质因数分解，把每个质因子单独拎出来处理答案，然后用中国剩余定理(excrt)合并 问题转化为，对于每个质因子p，求$C_{n}^{m}(mod\;p^k)$ 把$C_{n}^{m}$展开成$\frac{n 阅读全文
posted @ 2018-11-01 19:45
guapisolo
阅读(310)
评论(0)
推荐(0)
摘要：
题目大意：给定一个方程$X_{1}+X_{2}+X_{3}+X_{4}+...+X_{n}=M$，$\forall X_{i}<=A_{i} (i<=n1)$ $\forall X_{i}>=A_{i} (n1<i<=n2)$在保证的合法正整数解个数n1<=8,n2<=8 一波三折的数学题，调了半天 阅读全文
posted @ 2018-11-01 19:25
guapisolo
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号