We know xn−yn=(x−y)(xn−1+xn−2y+⋯xyn−2+yn−1)
2⋅3101+22⋅391+⋯⋅29⋅321+210⋅31
=210⋅31629+28⋅3+⋯2⋅38+39=210⋅310310−210
So, K=310−210
Since we need the remainder when K is divided by 6
so, 310=6q1+3 and 210=6q2+4
Now K will be of the form (6q1+3)−(6q2+4)
=6(q1−q2)−1
Hence, when K is divided by 6, we get the remainder as 6−1=5