Cod sursa(job #114948)

Utilizator za_wolfpalianos cristian za_wolf Data 16 decembrie 2007 09:46:33
Problema Multiplu Scor 10
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 11-12 Marime 0.51 kb
#include<stdio.h>
long q,x[10],i,j,k,l,n,m,a,s,p;
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=7;i>=1;i--)
		if (x[i]==0) {x[i]=1; for (j=i+1;j<=7;j++) x[j]=0;i=1;}
		s=0;
		for (j=1;j<=7;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;
}