Description

今天，多年未見的小鈞和小江在街頭偶遇，小江想看看當年那個蠢蠢的小鈞有沒有變聰明一些，他靈機一動，說：“當初小茜立了個flag，說一定要減肥，她想著第一天跑一米，第二天跑兩米，第三天跑三米……第n天跑n米。我問你，小茜一共跑了多少米。” 小鈞左思右想，就是想不出來，他心底暗罵小茜，沒事立什麽flag！但是他並不想讓小江看扁，所以想請你偷偷地幫忙算一下小茜這n天一共跑了多少米，小鈞傻傻的，你能幫幫他嗎？

Input

輸入一個整數n（n<10⁹），表示跑了n天。

Output

輸出單行結果，表示總共跑了多少米。

Sample Input

6

Sample Output

21




解題思路：這道題給我最大的啟示就是，別動不動就去暴力，做題之前先去看看數據量大小，動動腦子，改變一下方法，或許會更好。

上代碼：

 1 #include<stdio.h>
 2 int main()
 3 {
 4     long long n,i,j,ans,x;
 5     scanf("%lld",&n);
 6     if(n%2==0)
 7         ans=(1+n)*(n/2);
 8     else
 9         ans=(1+n-1
 
)*(n-1)/2+n;
10     printf("%lld",ans);
11     return 0;
12 
13 }

小茜（xi）的減肥之路