Pagini recente » Cod sursa (job #2174955) | Cod sursa (job #1511455) | Cod sursa (job #1197570) | Cod sursa (job #1267233) | Cod sursa (job #1816360)
#include <iostream>
#include <fstream>
#include <queue>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
queue<int> q;
int c[2000005];
int cmmdc(int x,int y)
{
int r=x%y;
while(r)
{
x=y;
y=r;
r=x%y;
}
return y;
}
int main()
{
int A,B,nr,x,x1,x2;
f>>A>>B;
nr=A*B/cmmdc(A,B);
c[1]=1;
q.push(1);
while(1)
{
x=q.front();
x=c[x];
q.pop();
x1=(x*10)%nr;
x2=(x*10+1)%nr;
if (c[x1]==0) {c[x1]=x*10;q.push(x1);}
if (c[x2]==0) {c[x2]=x*10+1;q.push(x2);}
if (x1==0) {g<<x*10;return 0;}
if (x2==0) {g<<x*10+1;return 0;}
}
}