Cod sursa(job #209439)

Utilizator GodiesVlad Voicu Godies Data 22 septembrie 2008 16:06:05
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
//============================================================================
// Name        : Infoarena.cpp
// Author      : Dajjal
// Version     :
// Copyright   : Dajjal , free to use.
// Description : Factorial in C++, Ansi-style
//============================================================================

using namespace std;
#include<fstream>
#include<iostream>
#include<vector>
ifstream f("fact.in");
ofstream g("fact.out");


int main() {
    int i, n ,j;
    f>>n;
    int a[100000000];
    if(n==0)
        g<<1;
    else
    {
    for(i=5;i<=625*625;i=i+5)
        {
    	j=i;
		while(j%5==0)
			{
            a[i/5]++;
            j/=5;
			}
        }
    }
    int nr=0;
    for(i=1;i<=625;i++)
		{
		nr+=a[i];
		if(nr==n)
			g<<i*5;
		}
    return 0;
}