Pagini recente » Cod sursa (job #1482483) | Cod sursa (job #2978884) | Cod sursa (job #2918909) | Cod sursa (job #1919538) | Cod sursa (job #2264288)
#include <fstream>
using namespace std;
long long n, i, a, b, p, c[20000003], fr[20000003], r, m, u, ok;
int main()
{
ifstream fin ("multiplu.in");
ofstream fout("multiplu.out");
fin>>a>>b;
m=a*b;
while(b!=0){
r=a%b;
a=b;
b=r;
}
m /= a;
c[1]=1;
fr[1]=1;
p=1;
u=1;
while(p<=u){
ok=0;
if(fr[(c[p]*10+1)%m]==0){
c[++u]=c[p]*10+1;
ok=1;
fr[c[u]%m]=1;
if(c[u]%m==0){
fout<<c[u];
break;
}
}
if(fr[(c[p]*10)%m]==0){
c[++u]=c[p]*10;
fr[c[u]%m]=1;
if(c[u]%m==0){
fout<<c[u];
break;
}
}
p++;
}
return 0;
}