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