Pagini recente » Cod sursa (job #2465027) | Cod sursa (job #2359016) | Cod sursa (job #2337300) | Cod sursa (job #2963712) | Cod sursa (job #2953094)
#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;
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] = st;
cif[vecinus] = i;
if(vecinus == 0){
//cout << endl << endl;
// cout << vecinus << endl;
string ss;
while(t[vecinus] >=1){
cout << cif[vecinus];
//cout << t[vecinus] << ' ';
vecinus = coada[t[vecinus]];
}
cout << cif[vecinus];
exit(0);
}
coada[++dr] = vecinus;
//cout << coada[dr] << ' ';
}
}
st++;
}
}