Cod sursa(job #233299)

Utilizator free2infiltrateNezbeda Harald free2infiltrate Data 17 decembrie 2008 13:43:27
Problema 12-Perm Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
#include <stdio.h>

int main()
{
FILE *in = fopen("12perm.in","r");
FILE *out = fopen("12perm.out","w");

long long n,T1=1,T2=2,T3=6,T4=12,s,i;

fscanf(in,"%lld",&n);

for (i=5;i<=n;i++)
{
s = (T2+T4+2*(i-2))%1048576;
T2 = T3;
T3 = T4;
T4 = s;
}

fprintf(out,"%lld",s);
}