What will be the remainder when 19^100 is divided by 20 ?
Answers
Answered by
12
19,20 are co-primes. So Euler's Theorem can be easily applied to. So according to Euler's Theorem, 19^100=19^4 (mod 20)=19*19*19*19=(-1)(-1)(-1)(-1)=1 (mod 20 )
hope it's help you
Similar questions
Physics,
1 month ago
English,
1 month ago
Biology,
1 month ago
English,
4 months ago
CBSE BOARD X,
4 months ago
Computer Science,
10 months ago
Science,
10 months ago