Cod sursa(job #1213544)

Utilizator Black00ViperCazan-Zarzalin Black00Viper Data 28 iulie 2014 14:12:16
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
#include<iostream>
using namespace std;
int main()
{
    ifstream in;in.open("fact.in");
    ofstream ou;ou.open("fact.out",ofstream::out);
    long n,i,q,j,k,r[100001];
    q=0;r[1]=5;j=1;
    in>>n;
    if(n==0)ou<<1;
    else
    for(i=5;;i+=5)
        {
            cout<<q<<endl;
        if(i==r[j]){q+=j;j+=1;r[j]=r[j-1]*5;}
         else
            for(k=j;k>=0;k--)
            if(i%r[k]==0){q+=k;k=0;}
        if(q==n){ou<<i;break;}
        else if(q>n){ou<<-1;break;}
        }
    in.close();ou.close();
    return 0;
}