无限大树

文章
8
资源
0
加入时间
3年0月20天

codeforces 401D Roman and Numbers

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