Painful Bases LightOJ - 1021 题意:给出0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F中的一些字符(不重复)还有一个进制base,求这些字符的排列形成的base进制数中,有多少个能被k整除. 方法: 正常的做法: http://blog.csdn.net/chenzhenyu123456/article/details/51155038 自己的做法(常数很大,仅做记录): ans[i][S][j]表示i进制下,S集合中数字可用,总产生余数为j时方案数…