f(1)+f(2)+…+f(n)=aΣ[k=1,n]k^2+bΣ[k=1,n]k+cn
=an(n+1)(2n+1)/6+bn(n+1)/2+cn≡an(n+1)(2n+1)/6+bn(n+1)/2 (mod n)