SoloCodigo

Hola, no se si alguien podría ayudarme con este problema:

Dado un número n (1<=n<=10^7), obtener el número de dígitos que genera el factorial de n.

por ejemplo:

n = 10    n! = 3628800                                 resultado = 7
n = 20    n! = 2432902008176640000            resultado = 19

con un double es facil sacar hasta el factorial de 170, pero de ahí ya no se como sacar para el factorial de 10000000, además tiene que ser un algoritmo eficiente que no tarde más de 10 segundos, alguien tiene alguna sugerencia ?

despues de calcular el factorial , realizas un conteo de los digitos que tiene tu variable.


BYTE.

Ya que ponen el caso...
Es posible crear una variable escalar en C?

Es decir, poner un numero muy grande, como de 16 digitos, pero como si fuera un dato (palabras escritas) y luego operar como si fuera una variable de digitos.

Gracias    me ha funcionado la propiedad de los logaritmos para resolver mi problema