Cod sursa(job #2335910)
Utilizator | 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;
}