|
|
fermat's theorem tells us that 710 -1 is divisible by 11.
Hence 710 = 11k+1 This means 7330 is also of the form 11k+1
Now 74 leaves a remainder 3 on division by 11.
Hence 74 is of the form 11m+3, and hence 78 is of the form 11m+9
Hence 7338 = 7330.78 leaves 9 as remainder.
If you understand congruences, it is easier to write out
|