ZGS_WZY的博客

题目链接  解法：           首先，我们设表示满足条件的序列中，长度为i，最后一个数字为L+j-1的序列个数。           那我们就可以得到一下递推式： (其中对于每一个f[1][n]或者f[n][1]其值都为1),                                               近一步推到 .            且我们所要求的答案是 ....

题目链接 算法：          我们设每一组n与k的数据的所求答案为，（聪明的人已经发现了秘密所在）          则,设模数p=2333.          根据卢卡斯定理，原式=，          且可以把它拆成           进一步化为                          =            根据对CNLZP(n,k)的定义，原式=   ...