（为什么这题 CF 官网标签给了 dp 啊）

（虽然这个蒟蒻，赛时没想到前缀和写了数位 dp）