Kapitel 4Fortgeschritten26 Min.
Nullrest oder Restkollision
Präfixsummen und teilbare Blöcke · Abschnitt 14 von 64
Beweis
Nullrest oder Restkollision
Zusammenhängende Summen als Differenzen von Präfixsummen darstellen und durch einen Nullrest oder gleiche Reste Teilbarkeit erzwingen.