Cod sursa(job #971791)

Utilizator antonioteoZait Teodor Antonio antonioteo Data 10 iulie 2013 10:16:50
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <cstdio>
#include <iostream>
using namespace std;

#define PMAX 2000001
#define CMAX 31

int A, B;
long long i, p, pp;
bool done;

int Cmmdc (int A, int B){
    while (B) {
        int r = A % B;
        A = B;
        B = r;
    }
    return A;
}

int main() {
    freopen("multiplu.in","r",stdin);
	freopen("multiplu.out","w",stdout);
	scanf("%i%i", &A, &B);
	int M = A * B / Cmmdc(A, B);
	p = 10;
	for (i = M; !done; i += M) {
		if (i % 10 != 1 && i % 10 != 0) continue;
		for (;i / p != 0; p *= 10);
		p /= 10;
		if (i / p == 1) {
			pp = p / 10;
			if (pp != 1 && pp != 0) continue;
			printf("%lld\n", i),
			done = true;
		}
	}
	return 0;
}