На самом деле всё элементарное - просто.
Когда ты складываешь конечные остатки, то в каждом следующем остатке содержится предыдущий, то есть ты первый остаток складываешь N раз (допустим, N - общее количество строк), второй остаток ты складываешь N-1 раз и так далее.