Cod sursa(job #984925)

Utilizator stefan.friptuPetru Stefan Friptu stefan.friptu Data 15 august 2013 19:48:48
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD  1048576
using namespace std;
int n, T[15000000];
 
int main ()
{
	freopen("12perm.in","r",stdin);
	freopen("12perm.out","w",stdout);
    scanf("%d\n",&n);
    T[1] = 1, T[2] = 2, T[3] = 6, T[4] = 12;
    for(int i=5;i<=n;i++)
		T[i] = (T[i - 1] + T[i - 3] + 2 * (i - 2)) & ( MOD - 1);
    printf("%d\n",T[n]);
    return 0;
}