3^-1 mod 112