2017年5月23日
CodeForces 55D Beautiful numbers
摘要： 数位$dp$。 $dp[i][j][k][s]$表示最高位有$i$位，并且最高位为数字$j$，这些数字的最小公倍数为$k$，被$2520$取余的结果为$s$的方案数。 被每一个数字都要整除，就是被这些数字的最小公倍数整除。$1$到$9$的随便选数字的最小公倍数只有$48$种。 $A\%B = A\% 阅读全文
posted @ 2017-05-23 08:11 Fighting_Heart 阅读(176) 评论(0) 推荐(0) 编辑