Cod sursa(job #188551)

Utilizator Spike7d8Cristian Varvara Spike7d8 Data 8 mai 2008 21:29:52
Problema Pascal Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#define _CRT_SECURE_NO_WARNINGS

#include <cstdio>


int main()
{
	freopen("pascal.in", "rt", stdin);
	freopen("pascal.out", "wt", stdout);

	int n, m;
	scanf("%d%d", &n, &m);
	n++;

	int sol = 0, p = 1;
	for (int i = 1; i < n; i++)
	{
		p = p * (n - i) / i;
		if (p % m == 0)
			sol++;
	}

	printf("%d\n", sol);

	return 0;
}