tl;dr hensel's lifting lemma

Original writeup (https://amritabi0s.wordpress.com/2019/03/18/confidence-teaser-ctf-crypto-writeups/).