1565 - Factorial in Base B
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Re: 1565 - Factorial in Base B
No comprendo por que este ejercicio ma WA cuando he realizado varios que pide lo mismo y mi solucion en otros jurados es AC.
Mi idea para resolverlo es factorizar la base y con los primos de esa factorizacion quedarme con la minina potencia de los primos de la base que divide a N! entre la frecuencia de ese primo.
Mi idea para resolverlo es factorizar la base y con los primos de esa factorizacion quedarme con la minina potencia de los primos de la base que divide a N! entre la frecuencia de ese primo.
-
humbertodiaz
- Posts: 97
- Joined: 6 years ago
- Gender:
Re: 1565 - Factorial in Base B
Quizas tu solucion esta fallando por que N podria ser un valor grande o B podria ser relativamente grande. Asumo que probaste con valores extremos, pero si tu solucion funciono para otros ejercicios similares, entonces tengo que pensar que debe ser un problema relacionado especificamente a los limites de este ejercicio.
Ah, tambien, estas considerando bases donde el mismo un factor primo esta elevado a una potencia? Por ejemplo, 8, 9, 12, o 100.
Ah, tambien, estas considerando bases donde el mismo un factor primo esta elevado a una potencia? Por ejemplo, 8, 9, 12, o 100.
Menu
Clock
Search
Top Posters
Birthdays
Newest members
Link to us