T(n) = (s+1)T(n/s) + 1