Cod sursa(job #807446)

Utilizator Sanduleac_VladSanduleac Vllad Alexandru Sanduleac_Vlad Data 4 noiembrie 2012 18:51:00
Problema GFact Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <stdio.h>

long long x, n;
long p, q;
bool k = 1;

int main() {
	long i, j;
	freopen("gfact.in", "r", stdin);
	freopen("gfact.out", "w", stdout);
	scanf("%ld %ld", &p, &q);
	x = (long long)p * q;
	n = p;
	for(i = 1; i <= q && k; i++) {
		n *= p;
		for(j = 1; n * j <= x; j++)
			if(i * p + n * j <= x)
				x -= i * n / p;
	}
	printf("%lld", x);
	return 0;
}