Найдите остаток деления от 23^34+56^67 на 9

попробуем установить закономерность в значениях остатков от деления степеней на 91) степень 2323/9=2(5), 23²/9=529/9=58(7), 23³=12167/9=1351(8), если продолжить возводить 23 в степень и вычислять остатки по получится следующая повторяющаяся последовательность остатковa(n)={5,7,8,4,2,1,5,.. а дальше все повторяется}a(1)=a(7)=a(13)=....a(n)=a(6n+1) - формула повторенияближайшее к 34 число кратное 6 это 30,   34=6*5+4, определим какой у этой степени остаток от деления на 9 а следующие будут повторяться a(1)=a(6*5+1)=a(31)=5a(2)=a(32)=7a(3)=a(33)=8a(4)=a(34)=4 остаток от деления 23^34 на 9=42) аналогично рассуждая можно установить закономерность для 56^6756/9=6(2), 56²/9=3136/9=348(4),56³/9=175616(8),......  получится повторяющаяся последовательность остатковb(n)={2,4,8,7,5,1,2.....}b(1)=b(7)=b(13),.....b(n)=b(6n+1) 67=6*11+1b(1)=b(6*11+1)=2остаток от деления 56^67 равен 2(23^34+56^67)/9=(23^34/9)+(56^67/9)=x(4)+y(2) где х и у -целые части от деления степеней на 9суммарный остаток=4+2=6Ответ 6