cf C. Hacking Cypher

http://codeforces.com/contest/490/problem/C

题意：把一个很大的数分成两部分，前一部分可以被a整除，后一部分可以被b整除，如果存在输出这两部分，两部分都不能含有前导0；

思路：从左到右求出在每一位对a的余数记录在aa数组里面，再从右向左在每一位对b的余数记录在bb数组里面。在aa[i]==0&&bb[i+1]==0&&bb[i+1]!='0'的情况下，就存在答案。

#include <cstdio>
#include <cstring>
#include <algorithm>
#define LL __int64
using namespace std;

char str[2000000];
int a,b;
int aa[2000000],bb[2000000];

int main()
{
    while(scanf("%s",str)!=EOF)
    {
        scanf("%d%d",&a,&b);
        int k=strlen(str);
        int t=0;
        for(int i=0; i<k; i++)
        {
            t+=(str[i]-'0');
            aa[i]=t%a;
            t%=a;
            t*=10;
        }
        int s=1,t1=0;
        for(int i=k-1; i>=0; i--)
        {
            bb[i]=((str[i]-'0')*s+t1)%b;
            t1=((str[i]-'0')*s+t1)%b;
            s=(s*10)%b;
        }
        bool flag=false;
        int pos=-1;
        for(int i=0; i<k-1; i++)
        {
            if(aa[i]==0&&bb[i+1]==0&&str[i+1]!='0')
            {
                pos=i;
                flag=true;
                break;
            }
        }
        if(flag)
        {
            printf("YES
");
            for(int i=0; i<=pos; i++)
            {
                printf("%c",str[i]);
            }
            printf("
");
            for(int i=pos+1; i<k; i++)
            {
                printf("%c",str[i]);
            }
            printf("
");
        }
        else
        {
            printf("NO
");
        }
    }
    return 0;
}