text: При замене i ⟼ i + m p {\displaystyle i\longmapsto i+mp} в последней формуле, выражения, стоящие в скобках, остались неизменными, а так как они уже были посчитаны на предыдущем шаге, то на вычисление каждого из них потребуется только O ( q ) {\displaystyle O(q)} действий.