Pagini recente » Cod sursa (job #2839082) | Cod sursa (job #826448) | Cod sursa (job #549602) | Cod sursa (job #456163) | Cod sursa (job #2330324)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin ("multiplu.in");
ofstream cout ("multiplu.out");
long long v[100];
int main()
{
long long a,b,n,rest,k;
cin>>a>>b;
long long m = __gcd(a,b);
m = a*b/m;
int i,s,s2,j;
for(i=1; ; i++)
{
n=0;
rest = 0;
k = 0;
bool ok = 0;
for(s=i; s; s>>=1)
{
k<<=1;
k+=(s&1);
}
for(s = k, s2=i; s2; s>>=1,s2>>=1)
{
v[++n] = s&1;
if(s&1)
{
ok = 1;
}
rest = rest*10 + (s&1);
rest %= m;
}
if(rest==0 && ok){
for(j=1; j<=n; j++)
cout<<v[j];
break;
}
}
return 0;
}