Residue-class form of the exact Karamata tail #
The first point of the residue class strictly above the cutoff is asymptotic to that cutoff. Reindexing the arithmetic progression gives the periodic sum.
Reference: J.-F. Le Gall, Random trees and applications, Probab. Surveys 2 (2005), Section 1.