题意： 一串数字  从某个地方分开成两个数字  要求前面的数字被A整除  后面的被B整除  求分开的两个数字 思路： 假设我们将原串S这样分成两个数字XY  则X%A==0 Y%B==0 那么我们可以处理从头到i这个位置%A的值为多少  这样很容易判断第一个条件 对于第二个条件我们可以这样理解  S % B == ( X % B * 10^|Y| % B ) + Y % B 如果Y%B

题目链接：Codeforces 490C Hacking Cypher 分成的两个数字不能有前导0，用复杂度为o(n)的递推方法处理出每个前缀模A，后缀模B的值，找到位置对应前后缀模A、B所得值均为0。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn =