Cod sursa(job #871924)

Utilizator andi12Draghici Andrei andi12 Data 5 februarie 2013 15:51:32
Problema Factorial Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include<cstdio>
using namespace std;
int nrz(int a)
{
    int x=5,nr=0,c;
    while(a>x)
    {
        nr=nr+a/x;
        x=x*5;
    }
    return nr;
}
int main()
{
    FILE *in,*out;
    in=fopen("fact.in","r");
    out=fopen("fact.out","w");
    int n;
    long long s=2,r=0,p=0;
    fscanf(in,"%d",&n);
    s=1<<28;
    while(s>1)
    {
        if(nrz(s+r)<n)
            r=r+s;
        s=s/2;
    }
    if(nrz(r+1)==n)
    fprintf(out,"%lld ",r+1);
    if((nrz(r+2)==n) && (nrz(r+1)!=n))
    fprintf(out,"%lld ",r+2);
    if((nrz(r+4)==n) && (nrz(r+2)!=n) && (nrz(r+1)!=n))
    fprintf(out,"%lld ",r+4);
    return 0;
}