摘要： 【解题思路】 状压DP。f[i][j][k]表示当前DP到第i位，模d意义下余数为j，状态为k的方案数。其中状态k表示每个数字还剩多少个没取，状态数最多210。 于是有递推式转移方程：f[i+1][(j+c)%d][k']+=f[i][j][k](c∈[0,9],k'为k删去数字c后的状态)。复杂度 阅读全文