Codeforces Round #279 (Div. 2) C. Hacking Cypher 机智的前缀和处理

#include <cstdio>
#include <cmath>
#include <cstring>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <set>
#include <vector>
#include <sstream>
#include <queue>
#include <typeinfo>
#include <fstream>
typedef long long ll;
using namespace std;
//freopen("D.in","r",stdin);
//freopen("D.out","w",stdout);
#define io_speed ios_base::sync_with_stdio(0);cin.tie(0)
string s;
int a,b,vis[1000005];
int main(){
    io_speed;
    cin>>s;
    cin>>a>>b;
    int base=1,ans=0,len = s.size();
    memset(vis,0,sizeof(vis));
    for(int i=len-1;i>0;i--){
        ans = ( ans + (s[i] - '0')*base ) % b;
        vis[i] = ans;
        base = base*10%b;
    }
    ans=0;
    for(int i=0;i<len-1;i++){
        ans = ( ans*10 + s[i]-'0' ) % a;
        if( ans==0 && vis[i+1]==0 && s[i+1]!='0' ){
            cout<<"YES
";
            cout<<s.substr(0,i+1)<<endl;
            cout<<s.substr(i+1,len-i-1)<<endl;
            return 0;
        }
    }
    puts("NO");
    return 0;
}