Cod sursa(job #233304)

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

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

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

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

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

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