Pagini recente » Cod sursa (job #1116425) | Cod sursa (job #1439987) | Cod sursa (job #453088) | Monitorul de evaluare | Cod sursa (job #193762)
Cod sursa(job #193762)
#include <cstdio>
unsigned long long p(int n, int a, int b)
{
int i, j = 1;
unsigned long long pn;
if (a == n) return 1;
pn = a + 1;
for (i = a + 2; i <= n; ++i) {
pn *= i;
if (j < b) ++j;
pn /= j;
}
return pn;
}
int main()
{
int a, b, n;
unsigned long long s;
FILE *f1, *f2;
f1 = fopen("nunta.in", "r");
f2 = fopen("nunta.out", "w");
fscanf(f1, "%d", &n);
a = n;
b = 0;
while (a >= 0) {
s += p(n, a, b);
--n;
a -= 2;
++b;
}
fprintf(f2, "%llu\n", s);
fclose(f1);
fclose(f2);
return 0;
}