Cod sursa(job #2871219)

Utilizator Sori68zambitchi radu Sori68 Data 13 martie 2022 16:45:43
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.27 kb
#include <iostream>
#include <fstream>
using namespace std;
int j[1111115];
int main()
{
    ifstream cin("multiplu.in");
    ofstream cout("multiplu.out");
    int a, b, cmmmc=1, x, k=2, v, ok=0, l=1, put=1, p=1, n;
    cin>>a>>b;
    while(a>1 || b>1)
    {
        ok=0;
        x=0;
     while(a%k==0 && b%k==0)
     {
         ok=1;
         x++;
         a/=k;
         b/=k;
     }
     if(a%k==0)
     {
         while(a%k==0)
         {
             ok=1;
             x++;
             a/=k;
         }
     }
     else if(b%k==0)
     {
         while(b%k==0)
         {
             ok=1;
             x++;
             b/=k;
         }
     }
     v=k;
     while(x>1)
     {
         v*=k;
         x--;
     }
     if(ok==1)
     cmmmc*=v;
     k++;
    }
    k=1;
    j[k]=1;
    k++;
    j[k]=10;
    k++;
    j[k]=11;
    while(j[k]%cmmmc!=0 || j[k-1]%cmmmc!=0)
    {
        put*=10;
        p=put;
        n=j[k];
        for(int i=p; i>=1; i/=10)
        {
            k++;
            j[k]=n/i*i*10+n%i;
            if(j[k]%cmmmc==0)
                break;
            k++;
            j[k]=(n/i*i)*10+1*i+n%i;
            //cout<<j[k-1]<<" "<<j[k]<<" ";
        }
    }
    cout<<j[k];
    return 0;
}