Cod sursa(job #3208751)

Utilizator DumitrescuADumitrescuA DumitrescuA Data 29 februarie 2024 19:27:17
Problema Multiplu Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include<algorithm>
using namespace std;

ifstream cin("multiplu.in");
ofstream cout("multiplu.out");

int v[2000009],t[2000009],r[2000009],pus[2000009];

void afis(int poz){
	if(t[poz]!=0)
		afis(t[poz]);
	cout<<pus[poz];
	return;
}

int main()
{
    int p,u,ucif,nw,a, b, multiplu,i;
	cin>>a>>b;
	multiplu=a/__gcd(a,b)*b;
	v[1]=1;p=1;u=1;r[1]=1;
	t[1]=0;pus[1]=1;
	while(p<=u){
		for(ucif=0;ucif<2;ucif++){
			nw=v[p]*10+ucif; nw%=multiplu;
			if(r[nw]==0){
                u++;
                v[u]=nw;
                t[u]=p;
                r[nw]++;
                pus[u]=ucif;
			}
			if(nw==0){
                p=u+1;
                break;
            }
		}
		p++;
	}
	afis(u);
	return 0;
}