MathCastle
Number TheorySuperchallengeThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Superchallenge problem

For how many integers nn with 1≤n≤10001 \le n \le 1000 is 2n+3n2^n + 3^n divisible by 385=5⋅7⋅11385 = 5 \cdot 7 \cdot 11?