第一题

n /= 2 until n==1 或到达k次

output (除的次数+n)

第二题

curr = 0

ans = 0

for r in requirements:

    ans += abs(curr)

    curr += r

ans要用long否则会溢出

第三题

least k，就不展开了（其实就是自己没全过）