Determine n between 0 and 19 such that (2311)(3912) ≡ n mod 20.

You can write 2311 and 3912 in the form :

Then

Taken modulo 20, the terms containing powers of 20 vanish and you're left with

We further have

so we end up with

and so .

###

If instead you're trying to find , you can apply Euler's theorem. We can show that using the Euclidean algorithm. Then since , and 8 divides 3912, we have

To show 2311 and 20 are coprime:

2311 = 115*20 + 11

20 = 1*11 + 9

11 = 1*9 + 2

9 = 4*2 + 1   =>  gcd(2311, 20) = 1

33333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333212222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222221111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111110

step-by-step explanation:

5x+2x=49

7x=49

x=7. 35 apples