MathCastle
Number TheoryHardThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Hard problem

How many integers from 11 to 10001000 satisfy both x≡2(mod5)x \equiv 2 \pmod 5 and x≡3(mod8)x \equiv 3 \pmod 8?