Cod sursa(job #2051729)
Utilizator | Data | 29 octombrie 2017 14:40:04 | |
---|---|---|---|
Problema | Factorial | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <fstream>
using namespace std;
ifstream cin ("fact.in") ;
ofstream cout ("fact.out") ;
int form ( int n )
{
int cnt = 0 ;
for ( int i = 5 ; i <= n ; i *= 5 )
cnt += n / i ;
return cnt ;
}
int main()
{
int P ;
cin >> P ;
int i = 1 ;
while ( 1 )
{
if ( form ( i ) == P )
{
cout << i ;
return 0 ;
}
else if ( form ( i ) > P )
{
cout << -1 ;
return 0 ;
}
i ++ ;
}
return 0;
}