Pagini recente » Cod sursa (job #1398624) | Cod sursa (job #1523198) | Cod sursa (job #2551824) | Cod sursa (job #767091) | Cod sursa (job #165444)
Cod sursa(job #165444)
#include <iostream.h>
#define N 2000000
int a[N];
int n,r,x=1;
int cmmdc(int a,int b)
{
if (b == 0) return a;
return cmmdc(b,a%b);
}
int cmmmc(int a,int b)
{
int cmmmc;
cmmmc=cmmdc(a,b)*a/cmmdc(a,b)*b/cmmdc(a,b);
return cmmmc;
}
void scan()
{
int a,b;
freopen("multiplu.in", "r",stdin);
freopen("multiplu.out", "w",stdout);
scanf("%d%d", &a,&b);
n=cmmmc(a,b);
}
void solve()
{
a[1]=1;
for(int i=2;i<=n;++i)
{
r=(x*10+1)%n;
if(r!=0)
if(!a[r])
{
a[r]=i;
x=r;
}
else
{
for(int j=1;j<=i-a[r];++j)
printf("1");
for(int j=1;j<=a[r];++j)
printf("0");
return ;
}
else
{
for(int j=1;j<=i;++j)
printf("1");
return ;
}
}
}
int main()
{
scan();
solve();
return 0;
}