Cod sursa(job #3162392)

Utilizator Sasha_12454Sasha Costea Sasha_12454 Data 29 octombrie 2023 09:33:48
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
using namespace std;
ifstream cin ("fact.in");
ofstream cout ("fact.out");
int nz(int x){
int c=x/5;
    c+=x/25;
   c+=x/125; 
   c+=x/625;
    c+=x/3125;
    c+=x/15625;
    c+=x/78125;
    c+=x/390625;
    c+=x/1953125;
    c+=x/9765625;
    c+=x/48828125;
    c+=x/244140625;
    return c;
}
long long cautarebinara(int x){
    if(x==0)
        return 1;
    long long st=0,dr=900000000,res=-1;
    while(st<=dr){
        int mij=(st+dr)/2;
        if(nz(mij)==x){
            res=mij;
        dr=mij-1;
            }
        else if(nz(mij)>x)
            dr=mij-1;
        else
            st=mij+1;
    }
    return res;
}
int main()
{
    long long x;
    while(cin>>x){
        cout<<cautarebinara(x)<<" ";
    }
    return 0;
}