Statement Modular inverse problem Given 2 -bit integers what is mod . Solutions Modular inverse algorithm (extended Euclidean algorithm) This has run time .