Question

Find the remainder obtained by dividinf 5^30 by 9 using application of number theory​ step by step​

Answer 1

Answer:

${5}^{30} = {( {(5)}^{3} )}^{10} \\ = {(125)}^{10} = \: {(126 - 1)}^{10} \\ so \: when \: it \: is \: divided \: by \: 9 \\ it \: leaves \: remainder \: 1$

Answer 2

Answer:

the above answer is correct