Cod sursa(job #2096089)

Utilizator dariastanescuDaria Stanescu dariastanescu Data 28 decembrie 2017 15:59:45
Problema Sortari2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("sortari2.in");
ofstream g("sortari2.out");

int n,k,i,v[2005];
int main()
{
    f>>n;
    k=1;
    for(i=1;i<=n;++i) k=(k*i)%999017;
    v[1]=v[2]=1;
    for(i=3;i<=2*n-1;++i) v[i]=(v[i-1]+v[i-2])%999017;
    if(k-v[2*n-1]<0) g<<k-v[2*n-1]+999017;
    else g<<k-v[2*n-1];
}