Cod sursa(job #334321)
Utilizator | Data | 26 iulie 2009 10:29:50 | |
---|---|---|---|
Problema | Factorial | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.35 kb |
#include<fstream>
using namespace std;
const int N=400000;
int v[N];
int main()
{ ifstream in("fact.in");
ofstream out("fact.out");
int i,k,j,n;
for(i=1;i<=N;i++)
{ n=i*5;
k=i;
for ( j=25;j<=n;j+=25)
{ k++; j/=5;
while(j%5==0)
{j=j/5;
k++;
}}
v[i]=k;
}
for(i=1;i<=N;i++)
out<<v[i]<<" ";
return 0;
}