On the Inversion Modulo a Power of an Integer

Guangwu Xu, Yunxiao Tian, Bingxin Yang

Recently, Koç proposed a neat and efficient algorithm for computing \[ x = a^{-1} \pmod {p^k} \] for a prime $p$ based on the exact solution of linear equations using $p$-adic exp…