Cod sursa(job #2169619)
| Utilizator | Data | 14 martie 2018 16:19:59 | |
|---|---|---|---|
| Problema | Factorial | Scor | 25 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int luis(int gogu)
{
int cnt=0,i;
for(i=5;i<=gogu;i*=5)
{
cnt+=(gogu/i);
}
return cnt;
}
int pas=1<<18;
int main()
{
int gogu;
in>>gogu;
int r=0;
int pas=1<<16;
while(pas!=0)
{
if(luis(r+pas)<gogu)
r+=pas;
pas/=2;
}
r++;
if(luis(r)==gogu)
out<<r;
else
out<<-1;
return 0;
}
