Soy débil en matemáticas y siempre me quedo atascado con los problemas que requieren módulo de respuesta.Necesito ayuda en las preguntas de mod 1000000007
por ejemplo: (! 500/20) mod 1000000007
estoy familiarizado con BigIntegers pero el cálculo de módulo después de calcular factorial de 500 (incluso después de usar DP) parece tener una carga de tiempo.
Me gustaría saber si hay una forma particular de abordar/tratar este tipo de problemas.
Aquí es uno de esos problemas que estoy tratando de resolver en la actualidad http://www.codechef.com/FEB12/problems/WCOUNT
Sería realmente útil si alguien podría dirigir a un tutorial o un enfoque para manejar estos problemas de codificación. Estoy familiarizado con Java y C++.
gracias por su respuesta. podría ayudarme con una duda más? ¿Cómo puedo asegurarme de que, por ejemplo: 31768431 * x (para cualquier x) no salga del rango de largo. – daerty0153
Si el valor máximo de 'long' es 2^63 - 1, entonces' 1768431 * x' no se desbordará siempre que 'x <290331368171'. – Mysticial
Pero, ¿no sería la operación de comparación igualmente cara? – nikhil