Cod sursa(job #577114)
Utilizator | Stefan Popa stefanzzz | Data | 9 aprilie 2011 19:10:38 |
---|---|---|---|
Problema | Factorial | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <fstream.h>
unsigned long p;
unsigned long long n, i, ii;
int main(){
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%ld", &p);
if(p==0){
printf("1");
return 0;}
for(i=5;n<p;i+=5){
ii=i;
while(ii%10==0){
n++;
ii/=10;}
if(ii%25==0&&ii%75!=0)
n++;
if(ii%5==0)
n++;}
if(n==p)
printf("%lld ", i-5);
else
printf("-1");
return 0;
}