B-Hacking Cypher（暴力 / 双端余数构造）

题目贴上：

题目大意：
给你一个长度为一百万内的字符串，再给你两个整数a，b，要求在这个字符串某个位置切一刀（除了首和尾），左边字符串看成一个整数，且可以除尽a，右边的字符串看作一个整数，且可以除尽b，同时该右边字符串构成的整数无前缀0,。要求输出是否存在这样子的切法，存在输出YES，并且输出切开后左右两边的字符串，否则输出NO
大致思路：
直接取模判断肯定是不现实的，会爆掉。我们可以开辟两个一百万大小的long long int型数组Begin和End，Begin数组的作用是存储第i个位置时前面字符串组成的整数模a的值（这个整数也包含第i位置上的字符数字），而End数组恰恰相反，它存储的是第i个位置后面字符串组成的整数模b的值（不包括第i个位置上的字符数字）。
条件
当Begin[i]==0 且End[i+1]==0，说明就在i这个位置切开（但注意，End[i+1]应该不为0，否则输出的右边的字符串带有前缀0，而且Begin和End都应该同时不为空数组，否则是不存在这样子的切法的）

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const int size = 1e6+6;
char str[size];
ll a,b;
ll Begin[size],End[size];

int main(void)
{
    while(cin>>str>>a>>b)
    {
        memset(Begin,0,sizeof(Begin));
        memset(End,0,sizeof(End));
        ll len = strlen(str);
        for(ll i = 0;i < len;i++)
        {
            if(i==0) Begin[i] = (str[i] - '0')%a;
            else Begin[i]=(Begin[i-1]*10 + str[i]-'0')%a;
        }
        ll mid=1;
        for(ll i = len-1;i>=0;i--)
        {
            if(i==len-1) End[i] = (str[i]-'0')%b;
            else
            {
                mid = mid*10%b;
                End[i] = (End[i+1]+mid*(str[i]-'0'))%b;
            }
        }
        //for(int i=0;i<len;i++) cout<<Begin[i]<<endl;
        int flag=0,x;
        for(int i=0;i<len-1;i++)
        {
            //判断出循环的条件
            if(Begin[i]==0 && End[i+1]==0 && str[i+1]!='0')
            {
                x=i;  //记录切的位置i
                flag=1;  //标记存在切法
                break;
            }
        }
        if(!flag) cout<<"NO"<<endl;
        else
        {
            cout<<"YES"<<endl;
            for(int j=0;j<len;j++)
            {
                if(j<=x)
                {
                    if(j==x) printf("%c\n",str[x]);
                    else printf("%c",str[j]);
                }
                else printf("%c",str[j]);
            }
            cout<<endl;
        }
    }
}