1565 - Factorial in Base B

Discussion around the problems of the COJ.
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.
Post Reply
User avatar
dovier
Posts: 1143
Joined: 8 years ago
Location: Havana, Cuba
Gender: Male
Cuba

1565 - Factorial in Base B

Post by dovier » 8 years ago




BeCrazy
Posts: 6
Joined: 6 years ago
Gender: None specified

Re: 1565 - Factorial in Base B

Post by BeCrazy » 6 years ago

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.

humbertodiaz
Posts: 97
Joined: 6 years ago
Gender: None specified

Re: 1565 - Factorial in Base B

Post by humbertodiaz » 6 years ago

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.

Post Reply

Return to “Problem set”