Cod sursa(job #1414264)

Utilizator ftslDragomir Ioan ftsl Data 2 aprilie 2015 14:28:09
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<cstdio>
using namespace std;
int cmmmc(int a, int b){
	int ain=a,bin=b;
	while(b!=0){
		int r=a%b;
		a=b;
		b=r;
	}
	return ain*bin/a;
}
short int resturi[2000010];
int ic=1, sf=1;
void afiseaza(){
	while(sf!=0){
		printf("%d",sf%2);
		sf/=2;
	}
}
int main(){
	int a, b;
	freopen("multiplu.in","r",stdin);
	freopen("multiplu.out","w",stdout);
	scanf("%d%d",&a,&b);
	int m=cmmmc(a,b);
	resturi[1]=1;
	while(true){
		sf++;
		resturi[sf]=(resturi[ic]*10)%m;
		if(resturi[sf]==0){afiseaza();return 0;}
		sf++;
		resturi[sf]=(resturi[ic]*10+1)%m;
		if(resturi[sf]==0){afiseaza();return 0;}
		ic++;
	}
	return 0;
}