Найти остаток от деления числа 2014^2015+123456790×2015^2016 на 3 25

2014 дает остаток 1 по модулю 3. С этого следует, что 2014^2015 дата остаток 1^2015, тоесть 1.
1234567890 делится на 3. С этого следует, что 123456790×2015^2016 делится на 3.
По этому остаток всего числа равен 1