Pagini recente » Cod sursa (job #2125844) | Cod sursa (job #2807178) | Cod sursa (job #1351857) | Cod sursa (job #3038950) | Cod sursa (job #1595097)
#include <fstream>
using namespace std;
ifstream fin("sortari2.in");
ofstream fout("sortari2.out");
const int mod= 999017;
int main( ) {
int n;
fin>>n;
int fact= 1;
for ( int i= 1; i<=n; ++i ) {
fact= (fact*i)%mod;
}
int f[2];
f[0]= f[1]= 1;
for ( int i= 3, t= 1; i<=n*2-1; ++i, t^= 1 ) {
f[t]= (f[t]+f[t^1])%mod;
}
int sol= (fact+mod-f[1])%mod;
fout<<sol<<"\n";
return 0;
}