Cod sursa(job #316477)
Utilizator | Data | 19 mai 2009 20:36:43 | |
---|---|---|---|
Problema | 12-Perm | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.29 kb |
#include<fstream.h>
#define K 1048576
//using namespace std;
ifstream f1 ("12perm.in");
ofstream f2 ("12perm.out");
int main()
{
int sol,i,n,a,b,c,d;
f1>>n;
a=1;
b=2;
c=6;
d=12;
for (i=5; i<=n; i++)
{
sol=(d+b+2*(i-2))%K;
b=c;
c=d;
d=sol;
}
if (n>4) f2<<sol;
return 0;
}