Cod sursa(job #1235664)

Utilizator ThomasFMI Suditu Thomas Thomas Data 30 septembrie 2014 10:05:30
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

#define MOD 1048576

ifstream f("12perm.in");
ofstream g("12perm.out");

int main()
{
    int n,i,a,b,c,d;

    f>>n;
    d=1;c=2;b=6;a=12;
    for(i=5;i<=n;i++)
    {
        d=c;c=b;b=a;
        a=b+d+2*(i-2);
        a%=MOD;
    }
    g<<a<<"\n";

    f.close();
    g.close();
    return 0;
}