Find the remainder when 2power39 is divided by 7Please sir/madam tell me this solution how to do

2^39= (2^3)^13 = (7+1)^13 and after that if u make expansion then u will realise that all the terms are divisible by 7 except the last term which is 1 so therefore the remainder is 1.