Pagini recente » Cod sursa (job #1680478) | Cod sursa (job #431027) | Cod sursa (job #1896719) | Cod sursa (job #1539994) | Cod sursa (job #2978154)
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
ifstream cin("multiplu.in");
ofstream cout("multiplu.out");
long long mod=666013;
long long viz[2000005];
long long sol[2000005];
long long par[2000005];
vector<int>vec;
queue<int>qu;
int main()
{
int n,i,j,k,l,x,nr,suma=0,a,b,prod,curr;
cin>>a>>b;
prod=a*b/__gcd(a,b);
viz[1]=1;
sol[1]=1;
qu.push(1);
while(qu.size())
{
curr=qu.front();
qu.pop();
if(viz[(curr*10)%prod]==0)
{
sol[(curr*10)%prod]=0;
viz[(curr*10)%prod]=1;
par[(curr*10)%prod]=curr;
qu.push((curr*10)%prod);
}
if(viz[(curr*10+1)%prod]==0)
{
sol[(curr*10+1)%prod]=1;
viz[(curr*10+1)%prod]=1;
par[(curr*10+1)%prod]=curr;
qu.push((curr*10+1)%prod);
}
}
curr=0;
while(curr!=1)
{
vec.push_back(sol[curr]);
curr=par[curr];
}
vec.push_back(1);
for(i=0;i<vec.size();i++)
{
cout<<vec[i];
}
return 0;
}