题目传送门 题目大意 给出一个长为 k k k 的数字串以及三个质数 p p p , q q q , r r r ,要求将数字串分成三段 A A A, B B B, C C C ,使 A A A, B B B, C C C 都不含前导 0 0 0 且 p ∣ A p|A p∣A , q ∣ B q|B q∣B , r ∣ C r|C r∣C 。 题目分析 很容易想到先枚举出所有满足条件的 A A A, B B B 的分界线后