Cod sursa(job #1538251)

Utilizator Mircea_DonciuDonciu Mircea Mircea_Donciu Data 28 noiembrie 2015 18:27:02
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>

using namespace std;
unsigned long long a,x,b,pr,p,c,d,r;
int main()
{
    ifstream f("multiplu.in");
    ofstream g("multiplu.out");
    f>>a>>b;
    c=a;
    d=b;
    while(d)
    {
        r=c%d;
        c=d;
        d=r;
    }
    a=a*b/c;
    x=1;
    while(a%10==0)
    {
        a/=10;
        x*=10;
    }
    while(a%2==0)
    {
        a/=2;
        x*=10;
    }
    while(a%5==0)
    {
        a/=5;
        x*=10;
    }
    p=1;
    pr=1;
    while(p<a*pr)
    {
        while(((pr*a)%(p*10))/p>=2)
        {
            pr+=p;
        }
        while((pr*a/p)%10<2&&p<a*pr)
            p*=10;
    }
    g<<a*pr*x<<'\n';
    f.close(); g.close();
}