Holiday Contest 2026 - Team Round - Problem 9

Let g(n) be the expected number of times a function f must be applied to n to reach 1, where on each application f(m) is chosen uniformly at random from \{1,2,\dots,m\}. Compute \sum_{k=1}^{101} (k-1)\bigl(g(101)-g(k)\bigr)