Доказать [latex] 8^{7} [/latex] +1 кратно 3

8⁷+1 = (8+1)*(8⁶-8⁵+8⁴+8³-8²+8); Первая и вторая скобки являются целыми числами. Первая равна 9, а значит что 8⁷+1 кратно 3