This Sum, is very nice one, however I can't seem to understand how to prove the formulas in the editorial.

If someone can prove and explain these, then it'll help me apply these to more general cases. Thanks

Editorial