What will be the reminder when 29^75is divided by 30

The answer is 15.Because when 29 is multiplied by 75 it`s answer is 2175 after dividing it by 30, 15 is left as remainder. You can verify it by multiplying 15 with 72. You will get 2160. Now add the remainder 15 with it. You will get 2175 as the result.