Cod sursa(job #3253880)
Utilizator | Data | 5 noiembrie 2024 08:40:59 | |
---|---|---|---|
Problema | Factorial | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n,p,nr;
int imp(int a)
{int k=0;
while(a%5==0){k++;a/=5;}
return k;
}
int main()
{fin>>p;
for(int i=1;i<=1000000;i++)
{if(i%5==0)nr+=imp(i)
if(p==nr){fout<<i;return 0;}
if(nr>=p){fout<<-1;return 0;}
}
return 0;
}