Cod sursa(job #35775)
Utilizator | David si Goliat pocaitu | Data | 22 martie 2007 15:17:38 |
---|---|---|---|
Problema | 12-Perm | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<stdio.h>
#define ko 1048576
long lung1,lung2,lung3,lung,nr,l,n,i;
long init()
{lung1=1;
lung2=1;
lung3=2;
nr=6;
return 4;
}
int main()
{freopen("12perm.in","r",stdin);
scanf("%ld",&n);
i=init();
for(;i<=n;i++)
{lung=(lung1+lung3)%ko;
l=lung3;
lung2=lung3;
lung1=lung2;
lung3=lung;
nr=(nr+2*lung)%ko;
}
freopen("12perm.out","w",stdout);
printf("%ld",nr);//+2*(lung-l));
fclose(stdout);
return 0;
}