这个题目先要理解一下;
95764,被3整除的子串;9,957,9576,57,576,6
这些子串换成前缀和的形式,
9 | 957 | 9576 | 57 | 576 | 6 |
9 | 21 | 27 | 12 | 18 | 6 |
其它子串的形式:95764,5,5764,7,76,764,64,4
95764 | 5 | 5764 | 7 | 76 | 764 | 64 | 4 | |
前缀和 | 31 | 5 | 22 | 7 | 13 | 17 | 19 | 4 |
前缀和余数 | 1 | 2 | 1 | 1 | 1 | 2 |
这个题目先要理解一下;
95764,被3整除的子串;9,957,9576,57,576,6
这些子串换成前缀和的形式,
9 | 957 | 9576 | 57 | 576 | 6 |
9 | 21 | 27 | 12 | 18 | 6 |
其它子串的形式:95764,5,5764,7,76,764,64,4
95764 | 5 | 5764 | 7 | 76 | 764 | 64 | 4 | |
前缀和 | 31 | 5 | 22 | 7 | 13 | 17 | 19 | 4 |
前缀和余数 | 1 | 2 | 1 | 1 | 1 | 2 |