Cod sursa(job #828895)
Utilizator | FMI Ciprian Olariu scipianus | Data | 4 decembrie 2012 17:04:14 |
---|---|---|---|
Problema | Sortari2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<fstream>
#define MOD 999017
using namespace std;
int n,fib[2010];
long long sol;
int main()
{
ifstream fin("sortari2.in");
fin>>n;
fin.close();
int i;
sol=1LL;
for(i=1;i<=n;i++)
sol=(sol*1LL*i)%MOD;
fib[0]=fib[1]=1;
for(i=1;i<=2*n;i++)
fib[i]=(fib[i-1]+fib[i-2])%MOD;
sol=sol-1LL*fib[2*n-2];
while(sol<0)
sol+=MOD;
ofstream fout("sortari2.out");
fout<<sol<<"\n";
fout.close();
return 0;
}