6

Part of 2018 Iran MO (1st Round)

Problems(1)

Remainder of 18n+17 mod 1920 - Iran First Round 2018, P6

Source:

n

be the smallest positive integer such that the remainder of

3n+45

, when divided by

1060

16

. Find the remainder of

18n+17

upon division by

1920

number theorymodular arithmetic