来源不明的杂题一

已知集合S={1,2,3…n}，A为S的子集，A={a1，a2，a3…ax}，a1，a2…ax∈n，a1>a2>a3>…ax，x<=n，定义交替和f，f(A)=a1-a2+a3-a4…，求f的总和。
输入数据：
共一行一个n，1<=n<=1e5
输出数据：
共一行一个数，表示f的总和
数据范围：
30%的数据n<=21
50%的数据n<=52
100%的数据n<=1e5
题解：
30%：
把所有情况枚举出来，然后按题意暴力
50%：
显然答案就是2^(n-1)*n，开个longlong就过了
100%：
在50%的基础上打个高精度就好了