Cod sursa(job #2785980)

Utilizator loraclorac lorac lorac Data 19 octombrie 2021 22:04:47
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("multiplu.in");
ofstream out("multiplu.out");
int a,b,c;
int main()
{
    in>>a>>b;
    c=a*b/__gcd(a,b);
    int p2=1,p5=1;
    int e2=0,e5=0;
    int cc=c;
    while(cc%2==0)
        p2*=2,++e2,cc/=2;
    while(cc%5==0)
        p5*=5,++e5,cc/=5;
    int p=1,e=0;
    while(p+1!=cc)
        p=(p*10)%cc,++e;
    out<<1;
    for(int i=1;i<e;++i)
        out<<0;
    out<<1;
    for(int i=1;i<=max(e2,e5);++i)
        out<<0;
    out<<'\n';
    return 0;
}