这个转移方程实在是太妙了，我一开始想的是三维dp，再加一个第i位赋值为x。但是怎么也想不出转移方程。说一下我对楼主算法的理解：对于f[i-1][j]其余数为j，代表的数字可以表示为k*p+j；当我们增加一位，并将该位的值赋值为x的时候，代表的数字为(k*p+j)*10+x；所以f[i-1][j]的下一位状态为f[i][(j*10+x)%p]。