Cod sursa(job #1334234)

Utilizator alexx.cosmaCosma Cristian Alexandru alexx.cosma Data 4 februarie 2015 08:23:40
Problema Factorial Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>
#include <stdlib.h>


int findTrailingZeros(long long  n);
int calc(int n);

int main()
{
    FILE* in = fopen("fact.in","r");
    FILE* out = fopen("fact.out","w");
    int n;
    fscanf(in,"%d",&n);

    int c = findTrailingZeros(n);
    fprintf(out, "%d",c);
    return 0;
}

int findTrailingZeros(long long  n)
{
    // Initialize result
    int count = 0;
    int i=5;
    // Keep dividing n by powers of 5 and update count
    for (i=5; n/i>=1; i *= 5)
          count += n/i;

    return count;
}