原翻译是什么鬼。
设 f(n)f(n)f(n) 表示有多少个 1∼n1\sim n1∼n 的排列 ppp 使得 ∀1≤i≤n,∣pi−i∣≤1\forall1\le i\le n,|p_i-i|\le1∀1≤i≤n,∣pi−i∣≤1。求 ∑i=1nf(i)\sum\limits_{i=1}^nf(i)i=1∑nf(i)。多组数据，1≤T≤1041\leq T\leq10^41≤T≤104，1≤n≤10181\leq n\leq10^{18}1≤n≤1018。
设 $f(n)$ 表示有多少个 $1\sim n$ 的排列 $p$ 使得 $\forall1\le i\le n,|p_i-i|\le1$。求 $\sum\limits_{i=1}^nf(i)$。多组数据，$1\leq T\leq10^4$，$1\leq n\leq10^{18}$。
