数位dp.
由于本题特殊的性质,我们要枚举非0数字.然后得到一个数字的排列形式,然后枚举:对某个特定位置枚举某个特定数字,然后剩下的数字随便排列,把这个位数上特定数字乘上排列的结果,最后加起来就是答案.