洛谷P4163[SCOI2007]排列题意给一个数字串\(s\)和正整数\(d\),统计\(s\)有多少种不同的排列能被\(d\)整除（可以有前导\(0\)）。思路考虑状压dp。\(dp_{S,k}\)表示当前已经选定了\(S\)集合（下标）的数，模\(d=k\)的方案数。状态转移方程：\[dp_{S|2^j,(k\times10+s_j)