Pagini recente » Cod sursa (job #1217948) | Cod sursa (job #1024232) | Cod sursa (job #1097537) | Cod sursa (job #444390) | Cod sursa (job #868732)
Cod sursa(job #868732)
#include <iostream>
#include <fstream>
#include <queue>
#include <string>
#define mp make_pair
using namespace std;
queue<pair<int,string> > q;
int cmmdc(int a,int b)
{
int c;
while(b)
{
c=a%b;
a=b;
b=c;
}
return a;
}
int main()
{
int a,b,cmmmc;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
f>>a>>b;
cmmmc=a*b/cmmdc(a,b);
q.push(mp(1,"1"));
while(q.size())
{
int val=q.front().first;
string x=q.front().second;
if(val==0)
{
cout<<x;
return 0;
}
q.pop();
q.push(mp( (val*10+1)%cmmmc, x+"1"));
q.push(mp( (val*10)%cmmmc,x+"0"));
}
g<<x;
return 0;
}