3479 - Summation

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
ymondelo20
Posts: 1968
Joined: 8 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

3479 - Summation

Post by ymondelo20 » 3 years ago



"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

yurisdan
Posts: 3
Joined: 3 years ago
Gender: None specified

Re: 3479 - Summation

Post by yurisdan » 3 years ago

Este ejercicio está super bueno porque es muy difícil hacerlo de otra manera que no sea con la fórmula de esta suma, porque sino se va del tiempo límite, no se porque no me salen cuales son las mejores soluciones? :idea:

User avatar
Oreste
Posts: 8
Joined: 8 years ago
Gender: Male

Re: 3479 - Summation

Post by Oreste » 3 years ago

Es cierto que puede ser resuelto por una formula y que de hecho muy poco conocida, pero tambien existen soluciones aceptadas utilizando matrix de exponenciacion, es una herramienta muy poderosa que te permite realizar ejercicios de variadas complejidades...
salu2...

Post Reply

Return to “Problem set”