Codeforces55 D. Beautiful numbers（数位dp+数论知识）