Codeforces Round #279 (Div. 2) Hacking Cypher （构造）

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

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

一开始我愚蠢的用高精度了，然后感觉会稳稳的TLE。

#include<iostream>
#include<cstdio>
#include<cctype>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<sstream>
#include<stack>
using namespace std;

#define MAX 1000000+5
#define MAXN 50000+5

typedef long long LL;
const double pi=3.141592653589793;
const int INF=1e9;
const double inf=1e20;
const double eps=1e-10;
const int mod=1000000007;

int aa[MAX],bb[MAX];
char s[MAX],c[MAX];

int main(){
	int a,b;
	while(cin>>s>>a>>b){
		int len=strlen(s);
		for(int i=0;i<len-1;i++){
			if(i==0) aa[i]=(s[i]-'0')%a;
			else aa[i]=(aa[i-1]*10+s[i]-'0')%a;
		}
		int l=1;
		for(int i=len-1;i>0;i--){
			if(i==len-1) bb[i]=(s[i]-'0')%b;
			else bb[i]=(bb[i+1]+(s[i]-'0')*l)%b;
			l=l*10%b;
		}
		bool flag=false;
		for(int i=0;i<len-1;i++){
			if(!aa[i]&&!bb[i+1]&&s[i+1]!='0'){
				flag=true;
				printf("YES\n");
				strncpy(c,s,i+1);//字符串拷贝
				printf("%s\n%s",c,s+i+1);
				break;
			}
		}
		if(!flag) printf("NO\n");
	}	
	return 0;
}