Cod sursa(job #349222)
| Utilizator | 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;
}
