【题解】牛客网NOIP赛前集训营-普及组（第四场）题解
比赛地址：https://www.nowcoder.com/acm/contest/167#question
A新个税
直接if判断就好，注意不要对负数收税。
事实上网上有很多计算新个税的工具，可以用来验算。
B二分之一
非常简单的高精度
或者
printf(“%.*f”, n, pow(0.5, n));
cout << fixed << setprecision(n) << pow(0.5, n) << endl;
裸FWT，
for (int i = 0; 1 << i < n; i++) {
for (int j = 0; j < n; j++) {
if (j >> i & 1) {
a[j] += a[j ^ (1 << i)];
}
}
}
就是这个数列
递推是
f[0] = 1
f[1] = 1
f[2] = 2
f[n] = 2 * f[n-1] + f[n-3]
模10007的循环节是10006，读入n直接模10006，然后暴力即可