Cod sursa(job #2139232)

Utilizator MoldovanAndrei1Moldovan Andrei MoldovanAndrei1 Data 22 februarie 2018 11:38:42
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <cstdio>
using namespace std;
bool ok(long long t)
{
    do
    {
        if(!(((t%10)==1)||((t%10)==0)))return 0;
        t/=10;
    }while(t);
    return 1;
}
int main()
{
    freopen("multiplu.in","r",stdin);
    freopen("multiplu.out","w",stdout);
    int a,b,r,n;
    scanf("%d%d",&a,&b);
    n=a*b;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    n/=a;
    long long t=n;
    int p;
    if(n%2==0&&n%10!=0)p=5;
    if(n%10==0)p=1;
    if(n%10==1)p=1;
    if(n%10==3)p=7;
    if(n%10==5)p=2;
    if(n%10==7)p=3;
    if(n%10==9)p=9;

    while(1)
    {
        t=p*n;
        bool x=ok(t);
        if(x)
        {
break;
        }
        p+=10;
    }
    printf("%lld\n",t);
    return 0;
}