Re: 2768 - Very Simple Task
Posted: Tue Mar 03, 2015 4:26 pm
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
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