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[];
 int a,b;
 int aa[],bb[];

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