Cod sursa(job #349222)

Utilizator perticas_catalinperticas catalin perticas_catalin Data 18 septembrie 2009 18:19:23
Problema Multiplu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<iostream>
#include<string>

using namespace std;

#define ll long long

int a,b;
ll p10[30];

int main()
{
    int i,nr;
    
    freopen("multiplu.in","r",stdin);
    freopen("multiplu.out","w",stdout);
    
    scanf("%d %d",&a,&b);
    
    p10[0]=1;
    
    for(i=1;i<=22;i++)
       p10[i]=p10[i-1]*(ll)10;
    
    int lim=(1<<22);
    
    for(nr=1;nr<lim;nr++)
    {
      ll nrr=0;
      
      for(i=0;i<22;i++)
        if((1<<i)&nr) nrr+=p10[i];
        
      if(nrr%a==0&&nrr%b==0)
      {
        printf("%lld",nrr);
        break;
      }  
    }
    
    return 0;
}