Cod sursa(job #1825836)
Utilizator | Data | 9 decembrie 2016 19:01:21 | |
---|---|---|---|
Problema | 12-Perm | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include <fstream>
using namespace std;
int n,i,t,d[4];
int main()
{
ifstream f("12perm.in");
ofstream g("12perm.out");
t=1<<20;
f>>n;
d[0]=12;
d[1]=1;
d[2]=2;
d[3]=6;
for(i=5; i<=n; i++)
{
d[i&3]=(d[(i-1)&3]+d[(i-3)&3]+2*(i-2))%t;
}
g<<d[n&3]<<'\n';
f.close(); g.close();
return 0;
}