Problem description

For a positive integer?n?let's define a function?f:

f(n)?=??-?1?+?2?-?3?+?..?+?(?-?1)ⁿn

Your task is to calculate?f(n)?for a given integer?n.

Input

The single line contains the positive integer?n?(1?≤?n?≤?10¹⁵).

Output

Print?f(n)?in a single line.

Examples

Input

4

Output

2

Input

5

Output

-3

Note

f(4)?=??-?1?+?2?-?3?+?4?=?2

f(5)?=??-?1?+?2?-?3?+?4?-?5?=??-?3

解題思路：簡單求前n項和，分為奇數和偶數兩種情況，水過！

AC代碼：

1 #include <bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 long long n; 5 cin>>n; 6 if(n&1)cout<<(n/2-n)<<endl; 7 else cout<<(n/2)<<endl; 8 return 0; 9 }

?

轉載于:https://www.cnblogs.com/acgoto/p/9150004.html

總結

以上是生活随笔為你收集整理的B - Calculating Function的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。