Cod sursa(job #2330324)

Utilizator AlexutAlex Calinescu Alexut Data 28 ianuarie 2019 11:26:11
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#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;
}