Hacking Cypher

 

 

 题意：给一个很大的数字n，要求分成两半，左右两半同时能被给的a和b整除。

题解：同余定理，由于a和b都是小于1e8的数字，在加上一个数字的时候，取他们模a，b的余数进行计算就行了。

#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<stack>
#include<queue>
#include<deque>
#include<cstring>
#include<vector>
#include<set>
#include<cmath>
#include<cstring>
#include<cstdlib>
#define fi first
#define se second
#define u1 (u<<1)
#define u2 (u<<1|1)
#define PII pair<int,int>
#define ll long long
#define ull unsigned long long
#define PLL pair<long long,long long>
#define scd(a) scanf("%d",&a)
#define scdd(a,b) scanf("%d%d",&a,&b)
#define scddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define rep(i,n) for(int i = 0; (i)<(n); i++)
#define rep1(i,n) for(int i = 1; (i)<=(n); i++)
#define pb(a) push_back(a)
#define mst(a,b) memset(a, b, sizeof a)
#define ac cout<<ans<<endl
using namespace std;
char s[1000010];
ll ans[1000010];
ll ans2[1000010];
void solve()
{
    cin>>s+1;
    int n,m;
    cin>>n>>m;
    int len=strlen(s+1);
   for(int i=1;i<=len;i++)
   {
       ans[i]=ans[i-1]*10+(s[i]-'0');   //从左往右数数，看能不能整除n
       ans[i]%=n;
   }
   ll t=1;
   for(int i=len;i;i--)
   {
       ans2[i]=t*(s[i]-'0')+ans2[i+1];       //从右往左数数，看能不能整除m
       ans2[i]%=m;
       t*=10;
       t%=m;
   }
   for(int i=1;i<=len;i++)
   {
       if(ans[i]==0&&ans2[i+1]==0&&s[i+1]!='0'&&s[i+1]){  //后面数字不能为前导零而且不能为0
         cout<<"YES"<<endl;
         for(int j=1;j<=i;j++) cout<<s[j];
         cout<<endl;
         for(int j=i+1;j<=len;j++) cout<<s[j];
         cout<<endl;
         return;
       }
   }
   cout<<"NO"<<endl;
}
int main()
{
    int t=1;
    //scd(t);
    while(t--) solve();
    return 0;
}