Question

What is the remainder left when 25^15 is divided by 13 by toutient method
pls help need it
urgent

Answer 1

Answer:

12

Step-by-step explanation:

(25)15=(26−1)15  

⇒15C0(26)15(−1)0+15C2(26)14(−1)1+15C15.(26)(−1)15

Hence the last term 2b=13×2 which is divisible by 13.Hence no remainder.

⇒ The last term is (−1)15=−1

Hence the remainder of (-1) by 13 is −1=13×(−1)+12

Hence the answer is 12.

PLEASE MARK AS BRAINLIEST