Cod sursa(job #1753573)

Utilizator Dan_RadulescuRadulescu Dan Dan_Radulescu Data 6 septembrie 2016 18:30:38
Problema Factorial Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p;
int f(int n){
    int p=1,s=0;
    while(p<=n){
        p=p*5;
        s=s+n/p;
    }
    return s;
}
int solve(int st,int dr){
    if (st>dr) return -1;
    int mij,val;
    if (st==dr) return st;
    mij=(st+dr)/2;
    val=f(mij);
    if (val<p) return solve(mij+1,dr);
      else
        return solve(st,mij);
}
int main(){
   fin>>p;
   fout<<solve(1,100000000);
   fin.close();
   fout.close();
   return 0;
}