#P2635. apex

apex

题目描述

定义数列 x1=1x_{1} = 1,x2k=−xkx_{2k} = -x_k,x2k−1=(−1)k+1×xk(k≥1)x_{2k-1} = (-1)^{k+1} \times x_k(k \geq 1)。 存在如下三种类型询问:

  • 求 xnx_{n}。
  • 判断 x1+x2+⋯+xnx_{1} + x_{2} + \dots + x_{n} 的符号。
  • 求 x1+x2+⋯+xnx_{1} + x_{2} + \dots + x_{n}。

输入格式

第一行包含一个整数 qq 代表询问的数量。

接下来 qq 行,每行两个数 c,nc,n,即询问的类型,以及 nn 的值。

输出格式

对于每个询问,输出一行,即对应的答案。

对于询问 22, 如果是正数,输出 +,如果是负数,输出 -,如果是 00, 输出 0。

3
1 1 
2 2 
3 3
1
0
1

数据规模与约定

有 10%10\% 的数据,仅含询问 11。

有 10%10\% 的数据,仅含询问 22。

有 10%10\% 的数据,仅含询问 33。

有 10%10\% 的数据,仅含询问 11 和 22。

有 10%10\% 的数据,仅含询问 22 和 33。

有 10%10\% 的数据,仅含询问 11 和 33。

对于 50%50\% 的数据,1≤n≤1071 \leq n \leq 10^7。

对于 100%100\% 的数据,1≤n≤10181 \leq n \leq 10^{18},1≤q≤1051 \leq q \leq 10^5。