洛谷签到题

题目描述
一天 CYX 闲得无聊，写下了 nn 个数，每个数只会是 11 或 22，每个数是 11 的概率和是 22 的概率都是 50%50%，现在 CYX 想知道他写的这 nn 个数的和，可他写的数太多了，他根本算不了，所以他就想知道总和的期望值。你能告诉他么？

输入格式
一个整数 nn，表示 CYX 写的数的个数。

输出格式
一个实数，表示总和的期望值，保留四位小数。

输入输出样例
输入 #1复制
3
输出 #1复制
4.5000
说明/提示
【样例解释】

期望值的定义请参考这里。

写三个数有以下八种情况：

1 1 1总和为 33。
1 1 2总和为 44。
1 2 1总和为 44。
2 1 1总和为 44。
1 2 2总和为 55。
2 1 2总和为 55。
2 2 1总和为 55。
2 2 2总和为 66。
这八种情况的出现概率一样，所以期望值为 (3+4+4+4+5+5+5+6) \div 8=36 \div 8=4.5(3+4+4+4+5+5+5+6)÷8=36÷8=4.5。

【数据范围】

对于 20%20% 的数据，保证 n \le 20n≤20。

对于 40%40% 的数据，保证 n \le 10^6n≤10
6
。

对于 60%60% 的数据，保证 n \le 10^9n≤10
9
。

对于 80%80% 的数据，保证 n \le 10^{18}n≤10
18
。

对于 100%100% 的数据，保证 1 \le n \le 10^{19}1≤n≤10
19
。

思路：本来以为考组合数，结果是打表找规律的题，然后还是有几个wa，后来看题解发现double爆了，
题解：把整数部分和小数部分分开输出
规律：1.5*n
结果 n≤10^{19}n≤10
19
，要用什么呢？

long long 差不多能存到 8×10^{18}8×10
18
，所以ull能存到 1.6×10^{19}1.6×10
19
，刚好能存下 1.5×10^{19}1.5×10
19
！
我用了，但是好像没啥卵用。。。

long long n;
scanf("%lld",&n);
printf("%lld",n+(n>>1));
if(n&1) printf(".5000");
else printf(".0000");