Cod sursa(job #1822885)

Utilizator MoldovanMoldovan Moldovan Data 5 decembrie 2016 18:39:49
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <cstdio>
#include <cstring>
using namespace std;
int v[10];
bool fs(unsigned long long l)
{
    int i;
    memset(v,0,sizeof(v));
    do
    {
       v[l%10]++;
       l/=10;
    }while(l);
    for(int i =2 ; i<10;i++)
    if(v[i]>=1)return 0;
    return 1;
}
int main()
{
    freopen("multiplu.in","r",stdin);
    freopen("multiplu.out","w",stdout);
    int a, b,r,prod;
    scanf("%d %d",&a,&b);
    prod=a*b;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    prod/=a;
    unsigned long long sum=prod;
    while(1)
    {
        if(fs(sum))
        {
            printf("%lld",sum);
            return 0;
        }
        sum+=prod;
    }
    return 0;
}