T2
爆搜
注意，string 只能与 string 运算，无法和 char 运算；访问 string 某一位时则是 char
T5
数位 DP。
转化题意：若 \(x\) 是 \(B\) 的倍数，则 \(x\mod B = 0\)。
先设计 DP 状态，设 \(f_{i,j}\) 表示看到第 \(i\) 位，且前 \(i\) 位组成的数模 \(B\) 为 \(j\)。
【刷题笔记】AT 经典 90 题
爆搜
注意，string 只能与 string 运算，无法和 char 运算；访问 string 某一位时则是 char
数位 DP。
转化题意：若 \(x\) 是 \(B\) 的倍数，则 \(x\mod B = 0\)。
先设计 DP 状态，设 \(f_{i,j}\) 表示看到第 \(i\) 位，且前 \(i\) 位组成的数模 \(B\) 为 \(j\)。