Cod sursa(job #2335910)

Utilizator sichetpaulSichet Paul sichetpaul Data 4 februarie 2019 17:07:14
Problema 12-Perm Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.35 kb
#include <fstream>
#define MOD 1048576
using namespace std;

int main()
{   int dp0,dp1,n,i;
    ifstream f("12perm.in");
    ofstream g("12perm.out");
    f>>n;
    if (n<3) g<<n;
    else {
        dp0=6;
        for (i=4;i<=n;++i) {
            dp1=(dp0*(i-2))%MOD;
            dp0=dp1;
        }
        g<<dp1;
    }
    return 0;
}