Cod sursa(job #463675)

Utilizator GotenAmza Catalin Goten Data 17 iunie 2010 01:55:14
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>
#define p (1<<20)-1
using namespace std;
int main()
{
	int a,b,c,aux,i,n;
	ifstream read ("12perm.in");
	ofstream write ("12perm.out");
	read>>n;
	a=2;
	b=6;
	c=12;
	for(i=5;i<=n;++i)
	{
		aux=c;
		c=(a+c+(i<<1)-4)&p;
		a=b;
		b=aux;
	}
	if(n==1)
		c=1;
	if(n==2)
		c=2;
	if(n==3)
		c=6;
	write<<c<<'\n';
	return 0;
}