2768 - Very Simple Task

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.
HaZard
Posts: 114
Joined: 6 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:
Cuba

Re: 2768 - Very Simple Task

Post by HaZard » 5 years ago

existe otra forma de hacer este ejercicio, por si alguien no conoce de exponenciación binaria o no puede entrar al link:
usando la relación de recurrencia: (2^n)-1=2*(2^(n-1)-1)+1 y aplicando módulo en cada paso
puedes precalcular todas los valores y despues tener la solución en O(1)

en otras palabras val = val[i-1] * 2 + 1, aplicando módulo


teruel

Post Reply

Return to “Problem set”