Cod sursa(job #115181)

Utilizator andrei_h5n1Haidau Andrei andrei_h5n1 Data 16 decembrie 2007 11:23:54
Problema Multiplu Scor 20
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 11-12 Marime 0.68 kb
#include <fstream.h>

ifstream fin("multiplu.in");
ofstream fout("multiplu.out");

int a[20];
long long unsigned x, k1, t, gasit, A, B;

long long unsigned transf(int );
int main()
{
	int k=0;
	fin>>A>>B;

	while(!gasit)
	{
		k1=0;
		t=0;
		a[k1]++;
		if(a[0]>1)
			t=1;
		while(t)
		{
			a[k1]=0;
			a[++k1]++;
			if(a[k1]>1)
				t=1;
			else
				t=0;
		}
		if(k1>k)
			k=k1;

		x=0;
		transf(k);
		if(x%A==0 && x%B==0)
			gasit=1;
	}
	fout<<x<<"\n";

	return 0;
}
long long unsigned transf(int k)
{
	for(int i=k; i>=0; i--)
		x=(x*10)+a[i];

	return x;
/*
	if(k==-1)
		return x;
	else
	{
		x*=10;
		x+=a[k];
		return transf(k-1);
	}*/
}