Cod sursa(job #1012322)

Utilizator hevelebalazshevele balazs hevelebalazs Data 18 octombrie 2013 18:58:19
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>
#define fr(i,a,b) for(int i=a;i<b;++i)
int sum(int i){
    int s=i;
    while(i) s+=i=i/5;
    return s;
    }

int main(){
    freopen("fact.in","r",stdin);
    freopen("fact.out","w",stdout);
    int n,m;
    scanf("%i",&n);
    if(!n) {printf("1");return 0;}
    int left=1,right=n,center,scenter;
    while(1){
        if(left>right)break;
        center=(left+right)/2;
        scenter=sum(center);
        if(scenter==n) {printf("%i",5*center);return 0;}
        else if(scenter<n) left=center+1;
        else right=center-1;
        }
    printf("-1");
    return 0;
    }