XHRlyb的博客

原创 BZOJ 4338 糖果（扩展Lucas定理+CRT）

题目链接：BZOJ 4338 题目大意：用数字1~k填一个n*m的表格，每种数字可用任意次，要求每行数字1~m列单调不减，任意两行不完全相同，求方案数对P取模的值。 题解：扩展Lucas+CRT模板题，板子还不是太熟悉，贴到这里方便复习，有空回来加点注释。最后答案的式子比较容易得到，是 AnCmm+k−1  mod PACm+k−1mn  mo...