Cod sursa(job #115131)

Utilizator za_wolfpalianos cristian za_wolf Data 16 decembrie 2007 11:04:34
Problema Multiplu Scor 10
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 10-a Marime 0.52 kb
#include<stdio.h>
long long q,i,j,k,l,n,m,a,s,p;
char x[20];
int main()
{
	freopen("multiplu.in","r",stdin);
	freopen("multiplu.out","w",stdout);
	scanf("%ld%ld",&k,&p);
	a=1;
	while (a)
	{
		a=0;
		for (i=19;i>=1;i--)
		if (x[i]==0) {x[i]=1; for (j=i+1;j<=19;j++) x[j]=0;i=1;}
		s=0;
		for (j=1;j<=19;j++)
		{
		if (x[j]==1)
		s=s*10+1;
		else
		if (x[j]==0)
		{
		a=1;
		s=s*10;
		}
		}
		if (s%k==0&&s%p==0)
		{
		printf("%ld\n",s);
		a=0;
		q=1;
		}

	}
	if (q==0)
	printf("0\n");

	return 0;
}