Cod sursa(job #2785980)
Utilizator | 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;
}