Cod sursa(job #233304)
Utilizator | 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);
}