Cod sursa(job #316356)
| Utilizator |  Iancu David Traian funkydvd |
Data | 19 mai 2009 11:51:40 |
|---|---|---|---|
| Problema | 12-Perm | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.3 kb |
#include<fstream.h>
#define K 1048576
//using namespace std;
ifstream f1 ("12perm.in");
ofstream f2 ("12perm.out");
int main()
{
long long sol,i,n,a,b,c,d,v[5000000];
f1>>n;
v[1]=1;
v[2]=2;
v[3]=6;
v[4]=12;
for (i=5; i<=n; i++)
{
v[i]=v[i-1]+v[i-3]+2*(i-2);
}
f2<<v[i]%K;
return 0;
}