Find number 2017 remainder of division * 2017 * 2017... 2017 * (2017 in degree of 2017) on 2, on 3, on 2016 and for 1995. I ask with explanations. The teacher said that this expression (2017 * 2017 *...) such huge that we will never solve it. The 5th class.

35
3^2016 = (3^2) ^1008 = 9^1008 = (9^2) ^504 = 81^504 = (81^2) ^252 = 6561^252 = (6561^2) ^126 = 43046721^126 =... 1 the rest - 4 comes to an end on unit, and in this case, at all multiple numbers therefore the rest will be 4.
216
Answer add