数的范围是在k进制下的n位数一个数是lucky的当且仅当在k进制下，存在一个数位上的数，等于其他数位上的数在模k意义下的和。利用减法原理假设一个数的数位和为s，如果存在一个数，那么有s-x%k=x%k->s%k=2x%k那么我们找到这样的x，就是说在计算和为s的方案数是不能使用这些x类似于dp

原题medium原题hard翻译如果你不会CF1808E1的\(O(nK^3)\)做法，请点击这里本题涉及：数据诈骗，这道题可以做到\(O(\log{n}+\log{K})\)的复杂度我们发现对于所有数位的和\(S\)，满足\(2x\equivS(\modK)\)的\(x\)的种类只有\(1\)个或\(2\)个。具体的，当\(K\)为奇数时，\(x\)的种类

原题翻译一道数位\(dp\)题记\(S=\sum_{i=1}^{n}{a_i}\)，原题即要求是否存在\(i\)满足\(S-a_i\equiva_i(\modK)\)移项得\(S\equiv2a_i(\modK)\)因此我们考虑枚举\(2a_i\)的值记作\(sm\)，设\(dp_{i,j,0/1}\)表示前\(i\)个数，和为\(j\)，有/没有\(2a_i\modK=sm\)转