MathCastle
Number TheoryEasyThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Easy problem

Find the inverse of 44 modulo 99: the integer kk with 0≤k<90 \le k < 9 and 4k≡1(mod9)4k \equiv 1 \pmod 9.