Leetcode 周赛436 T3（数位DP + 同余式）

题目链接：problem

大致意思就是给定一个0~9字符串，计算所有结尾非0，且能被结尾数字整除的子串个数。

很容易想到能dp，但是如何推导是一个难点。具体需要利用到模运算式子来推导。

直接参照灵神题解：editoral

注意单独一个非0数字也合法，在每一个位置的转移前要赋上初值。