Der allgemeine Präfixsatz

Präfixsummen und teilbare Blöcke · Abschnitt 15 von 64

Beweis

Zusammenhängende Summen als Differenzen von Präfixsummen darstellen und durch einen Nullrest oder gleiche Reste Teilbarkeit erzwingen.