Сумма геометрической прогресии по модулю числа

[AlexSmith31]

maxal в сообщении #495925 писал(а):

Чтобы $1-a$ можно было сократить.

А зачем вообще что-то сокращать?
$\frac{1-a^n}{1-a}=\frac{1}{1-a}\cdot(1-a^n) $

[maxal]

AlexSmith31 в сообщении #495934 писал(а):

А зачем вообще что-то сокращать?
$\frac{1-a^n}{1-a}=\frac{1}{1-a}\cdot(1-a^n) $

Ну вы же хотите по модулю $m$ это вычислить. Если $a=10$ и $n=1000$, вы же не хотите работать с числами величины $10^{1000}$? Тем более, если, например, $m=17$.