What is the inverse of 100 modulo 10001? (Give your answer as a nonnegative integer that is less than 10001.)
The inverse of 100(mod10001)=9901, because 100⋅9901≡1(mod10001)