Cod sursa(job #2210208)

Utilizator Andrei012Trache Andrei Andrei012 Data 5 iunie 2018 21:37:40
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    freopen("fact.in","r",stdin);
    freopen("fact.out","w",stdout);

    int i,p,p2,p5,ok,elem,ci;
    cin>>p;
    p2=0;p5=0;
    ok=0;
    elem=-1;
    for(i=1;ok==0;i++){
        ci=i;
        while(ci!=0 && ci%2==0){
            p2++;
            ci=ci/2;
        }
        while(ci!=0 && ci%5==0){
            p5++;
            ci=ci/5;
        }
        if(p5>=p2)
            if(p2==p){
                ok=1;
                elem=i;
            }
        if(p5<p2)
            if(p5==p){
                ok=1;
                elem=i;
            }
    }
    if(p!=0)
        cout<<elem;
    else
        cout<<1;
    return 0;
}