Cod sursa(job #115453)
| Utilizator | Data | 16 decembrie 2007 12:44:25 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | preONI 2008, Runda 2, Clasele 11-12 | Marime | 0.4 kb |
#include <stdio.h>
int i, j, m, a, b, k;
int main()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%d %d", &a, &b);
m = 1 <<17;
for (i = 1; i <= m; ++ i)
{
k = 0;
for (j = m; j >0; j>>=1)
{
k*=10;
if ((i&j)>0)
k++;
}
if (k%a == 0 && k%b == 0)
{
printf("%lld\n",k);
return 0;
}
}
printf("1\n");
return 0;
}
