Iterated Linear Function

CodeForces - 678D