Исправление dikiy, 11.03.16 20:51 (текущая версия) :
Я думаю надо использовать факт, что(a^n-1)/(a-1)=1+a^2+...+a^{n-1}.и теорему Эйлера.
Исходная версия dikiy, 11.03.16 20:50:
Я думаю надо использовать факт, что(a^n-1)/(a-1)=\sum_{i=1}^{n-1} a^i.и теорему Эйлера.