Insights From Problem: Codeforces 913G: Power Substring (View all problems)
- Consider it modulo a power of 10. by Solarion
- Say 10^50. Can you construct a number n modulo 5^50 such that 2^50 * n has the given substring? by Solarion
- Obviously, yes, you can choose the substring to occur at the start and then fill in the rest of the digits in any way. by Solarion
- Given this number n modulo 5^50, can you find r such that 2^r=n. This would solve the problem by Solarion
- This is the discrete logarithm problem, but here, we have that 2 is a primitive root mod 5^k for any k. by Solarion
Page 1 of 1.
View links to all pages
1About • Privacy Notice • Rules • Problems list • Journal • Your profile • GitHub
Moon Symbol icon by Icons8 • Sun icon by Icons8 • Emojis from Twemoji by Twitter under CC by 4.0