TADM2E 8.11
From Algorithm Wiki
For each length of range l in 1 .. n, for each starting index i, calculate the sum of the range of length l, starting at i as the sum of the range of length l - 1 starting at i plus the integer at i + l - 1 mod n.
