Pagini recente » Cod sursa (job #2350077) | Cod sursa (job #1795900) | Cod sursa (job #1267472) | Cod sursa (job #908565) | Cod sursa (job #868733)
Cod sursa(job #868733)
#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)
{
g<<x;
return 0;
}
q.pop();
q.push(mp( (val*10+1)%cmmmc, x+"1"));
q.push(mp( (val*10)%cmmmc,x+"0"));
}
return 0;
}