题意

如果 \(x\) 是满足要求的,当且仅当满足下列要求:

  • \(x\) 没有前导 \(0\);
  • \(x\) 是将 \(n\) 重组以后得到的;
  • \(x\) 是  \(m\) 的倍数。

分析

\(x\) 的位数不多,考虑状压。

\(f[i][j]\) 表示状态为 \(i\) ,对 \(m\) 取余数的结果为 \(j\) 的方案数。

按照二进制从小到大枚举状态,表示从小到大枚举到哪一位。

暴力转移即可。

 


发表评论

电子邮件地址不会被公开。 必填项已用*标注