Cod sursa(job #118102)
Utilizator | nash mit nash | Data | 23 decembrie 2007 02:57:03 |
---|---|---|---|
Problema | 12-Perm | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include <stdio.h>
int n,v[15000001],i;
int main() {
freopen("12perm.in","r",stdin);
freopen("12perm.out","w",stdout);
scanf("%d",&n);
v[1] = 1; v[2] = 2; v[3] = 6; v[4] = 12;
for(i=5 ; i<= n ; i++)
v[i] = ( v[i-1] & (1048576-1) + v[i-3] & (1048576-1) + (2*(i-2)) & (1048576-1) )>>20;
printf("%d",v[n]);
return 0;
}