问答题

【参考答案】

第k步循环进行k次乘除法,共进行n(n+1)/2次乘除法。