codeforces 401D Roman and Numbers
题目大意:给出n和m,求有多少数字满足三个条件:1、由n各位数字打乱重组而成;2、没有先导0;3、能整除m。 输入:一行两个整数n(1<=n<10^18)和m(1<=m<=100)。 输出:一行一个整数表示答案。 题解: 状压DP可过。 考虑每一位,用一组桶记录下这一位使用某一个数字能产生的模...