IKMC 2027 - Grades 11-12 - Self-study SET 9 - Thematic Batch 3 Question 7

For every positive integer n, let $a_n$ be the remainder when $(n+1)^3$ is divided by $n^3$, and let $b_n$ be the remainder when $a_n$ is divided by 3. Find $b_1+b_2+\cdots+b_{2016}$.