Cod sursa(job #468713)

Utilizator borsoszalanBorsos Zalan borsoszalan Data 4 iulie 2010 19:29:01
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
#include<stdio.h>
int n,i, sol1=1, sol2=2, sol3=6, sol4=12, sol5;

int main()
{
	freopen("12perm.in", "r", stdin);
	freopen("12perm.out", "w", stdout);
	scanf("%d", &n);
	for(i=5;i<=n;i++)
	{
		sol5=sol4+sol2+2*(i-2);
		sol2=sol3;
		sol3=sol4;
		sol4=sol5&1048575;
	}
	printf("%d\n", sol4);
	return 0;
}