Accept The Situation And Move On

Number Theory Level 5

Determine the smallest positive integer \(\displaystyle n\), for which \(\displaystyle 3^n\) leaves the remainder 3 on dividing by 1000, the quotient being positive.