Cod sursa(job #109167)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 24 noiembrie 2007 20:37:04
Problema 12-Perm Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int main(){
ifstream fin("12perm.in");
ofstream fout("12perm.out");
long long N,b=2,c=6,d=12,MAX=1048576;
fin>>N;
for (long long i=5;i<=N;i++){
    d=(d+b+2*(i-2))%MAX;
    b=c%MAX;
    c=d%MAX;}
fout<<d%MAX;
fout<<"\n";
fin.close();
fout.close();
return 0;
}