Pagini recente » Cod sursa (job #1669317) | Cod sursa (job #35789) | Cod sursa (job #2525163) | Cod sursa (job #1209275) | Cod sursa (job #2953097)
#include <bits/stdc++.h>
using namespace std;
int vf[2000007];
int coada[2000007];
int t[2000007];
int cif[2000007];
int main(void){
ofstream cout("multiplu.out");
ifstream cin("multiplu.in");
int n,m;
cin >> n >> m;
int cmmmc = (n * m) / __gcd(n,m);
int st = 1, dr = 1;
coada[1] = 1;
cif[1] = 1;
t[1] = -1;
vf[1] = 1;
while(st <= dr){
for(int i = 0;i<=1;i++){
int vecinus = (coada[st] * 10 + i) % cmmmc;
if(vf[vecinus] == 0){
vf[vecinus] = 1;
t[vecinus] = coada[st];
cif[vecinus] = i;
if(vecinus == 0){
//cout << endl << endl;
// cout << vecinus << endl;
string ss;
while(t[vecinus] != -1){
cout << cif[vecinus];
vecinus = t[vecinus];
}
cout << cif[vecinus];
exit(0);
}
coada[++dr] = vecinus;
//cout << coada[dr] << ' ';
}
}
st++;
}
}