IcePrincess_1968's World

非常好的题目，感觉这个lucas的应用算是常见套路了吧 题目要求CMN≡0(modk)CNM≡0(modk)C_N^M\equiv0(modk)，因为k是质数，所以根据Lucas定理，CM/kN/k∗CMmodkNmodk≡0(modk)CN/kM/k∗CNmodkMmodk≡0(modk)C_{N/k}^{M/k}*C_{Nmodk}^{Mmodk}\equiv 0(modk) 我们发现这个...

要使得数字的每一位二进制表示连起来的字符串中不出现某些给定的字符串，这是AC自动机+dp的模板题所以我们考虑数位dp,dp[i][0/1]表示当前考虑到十进制数的第i位，在AC自动机上的第j号节点，当前数是否紧贴上界的合法数的个数在AC自动机上判断一下是否合法，然后转移就好注意卡常数(比如提前对AC自动机的每个节点预处理好是否危险，再例如提前预处理从AC自动机的j出发加十进制位i会走到哪里)#in...