Một số chia hết cho 3 khi tổng chữ số chia hết cho 3. Gọi tổng chữ số toàn bộ là ~S~ modulo 3. Khi xóa đoạn có tổng ~T~, số còn lại chia hết cho 3 khi ~T \equiv S \pmod 3~. Đếm số đoạn con có tổng chữ số modulo 3 bằng ~S~ bằng prefix modulo, trừ đoạn xóa toàn bộ, và cộng thêm cách giữ nguyên nếu ~S=0~.