def S(a,k):
    ans = 1
    for i in range(k):
        ans = ans * a / (k - i) + 1
    return ans
第二题是不是和那个求阶乘的和用O(n)复杂度差不多？