Cod sursa(job #109183)
Utilizator | Data | 24 noiembrie 2007 21:23:46 | |
---|---|---|---|
Problema | 12-Perm | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.35 kb |
#include <fstream.h>
//using namespace std;
int main(){
ifstream fin("12perm.in");
ofstream fout("12perm.out");
long long N;
long long b=2,c=6,d=12,MAX=1048576,k=20;
fin>>N;
for (long long i=5;i<=N;i++){
long long aux=d;
d=(d+b+2*(i-2));
b=c;
c=aux%MAX;}
fout<<d%MAX;
fout<<"\n";
fin.close();
fout.close();
return 0;
}