Id	1130
Title	N的倍数
Tags	math dp
Brief solution	用dp[i][j]表示长度为i，对N取余的值为j的最优解。当某个dp[i][0]有解时则直接输出解，否则尝试i+1。通过dp[i]可以更新dp[i+1]：只需要枚举dp[i+1]个位上的数字即可。最优子结构性质很容易证明

time usage:0.896958