Mai intai trebuie sa te autentifici.
Cod sursa(job #1182114)
Utilizator | Data | 4 mai 2014 21:07:21 | |
---|---|---|---|
Problema | Factorial | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.7 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f;
ofstream g;
long int q,z,n,k,p,i;
long int fact(long int p)
{
int k=0;
n=0;
int i;
while(k<p){
n+=5;
i=n;
while(i%5==0){k++;i/=5;}
}
return k;
}
void ficti(long int a,long int b)
{
q=(a+b)/2;
z=fact(q);
if(a+1==b)g<<-1;
else
{
if(z>p)ficti(a,q);
else if(z<p)ficti(q+1,b);
else g<<n;
}
}
main()
{
f.open("fact.in");
g.open("fact.out");
f>>p;
n=0;
k=0;
ficti(0,10000);
g.close();
}