题目要求计算:
直接枚举从 1 到 n 累加可以得到答案,但时间复杂度为 O(n),当 n 很大时效率较低。
这里使用数学中“等差数列求和公式”:
牛牛最近学会了一些简单的数学运算,例如 ∑i=1n\sum ^n_{i=1}∑i=1n 请你帮他模拟一下这个运算。(即 1+2+3....+n−1+n1+2+3....+n-1+n1+2+3....+n−1+n )
输入仅一个正整数 nnn
请你计算 ∑i=1n\sum ^n_{i=1}∑i=1n
输入
4
输出
10
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt