摘要：https://ac.nowcoder.com/acm/problem/21302： 注意到x % 3 = (x * 10) % 3. 因为(x * 10) % 3 = (x % 3) * (10 % 3) = x % 3 * 1 = x % 3. 所以对余数dp即可。 // Author: lev 阅读全文