16 в любой степени оканчивается на 6.

35 в любой степени оканчивается на 5.

19 в чётной степени оканчивается на 1.      ⇒

6+5-1=11-1=10.       ⇒

Число будет оканчиваться на 0, то есть делится на 10.