Módulo de un número realmente muy largo (fmod)
Quiero encontrar el número de ceros en un factorial usando Cpp. El problema es cuando uso números realmente grandes.
<code>#include <stdio.h> #include <math.h> long zeroesInFact(long n) { long double fact=1; long double denominator=10.00; long double zero=0.0000; long z=0; printf("Strating loop with n %ld\n",n); for(int i=2;i<=n;i++) { fact=fact*i; printf("Looping with fact %LF\n",fact); } printf("Fmod %lf %d\n",fmod(fact,denominator),(fmod(fact,denominator)==zero)); while(fmod(fact,denominator)==zero) { fact=fact/10; z++; } printf("Number of zeroes is %ld\n",z); return z; } int main() { long n; long x; scanf("%ld",&n); for(int i=0;i<n;i++) { scanf("%ld",&x); printf("Calling func\n"); zeroesInFact(x); } return 0; } </code>
Creo que el problema aquí es que
fmod (hecho, denominador) me da la respuesta correcta para el factorial de 22 y el denominador como 10.00 (que es 0.000). Pero me da la respuesta incorrecta para factorial de 23 y denominador como 10.00