I have tried several things for the FCTRL problem, but I get “Wrong answer” whenever I submit.
My code looks like this:
#include “stdio.h”
int power(int base, int exponent)
{
int holder = base;
if (exponent == 0)
return 1;
if (exponent == 1)
return base;
while (exponent > 1)
{
base *= holder;
exponent–;
}
return base;
}
long Z(int n)
{
long holder = 0;
for (int i = 1; power(5, i) < n; i++)
holder += n / power(5, i);
return holder;
}
int main()
{
int j, n;
scanf("%d", &j);
for (int i = 0; i < j; i++)
{
scanf("%d", &n);
printf("%d\n", Z(n));
}
return 0;
}