Cod sursa(job #2096117)
Utilizator | Stoian Sorin Alexandru Alexandru_Stoian | Data | 28 decembrie 2017 17:03:59 |
---|---|---|---|
Problema | Sortari2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <fstream>
#include <iostream>
#include <queue>
#include <algorithm>
# define inf 999017
using namespace std;
ifstream f("sortari2.in");
ofstream g("sortari2.out");
int main(){
int fact = 1, a, b, c, n, nr;
f >> n;
for( int i = 2; i <= n; ++i )
fact = ( fact * i ) % inf;
nr = n * 2 - 1;
a = 1; b = 1;
for( int i = 3; i <= nr; ++i ){
c = ( a + b ) % inf;
b = a;
a = c;
}
if( fact - c < 0 )g << fact - c + inf;
else g < <fact - c;
return 0;
}