Докажите что значение выражения 7^35+2 кратно 5

Узнаем на какие цифры оканчивается 7^n;

это цифры 7,9,3,1

то есть 7^35 будет оканчиваться на цифру 3, потому что 35=8*4+3. то есть цифра 3!

значит 3+2=5. а числа кратные 5, делятся на 5!