法法

NC19430. 法法

描述

设 A 是一个 $1 \sim n$ 的排列，其中第 i 项为 A_i

设 $f(A)=A_1^{A_2^{A_3 ^ {\cdots ^ {A_n}}}}$

换句话说：
$f(\{A_1,A_2,A_3, \dots , A_n\}) =\begin{cases} A_1 & n=1 \\ A_1^{f(\{A_2,A_3, \dots , A_n\})} & n > 1 \end{cases}$

求 $1 \sim n$ 的全排列的 f 的和

答案对 2 取模

输入描述

第一行输入一个整数 T，表示数据组数
之后 T 行，第 i+1 行有一个整数 n_i，表示第 i 次询问

输出描述

一共 T 行，第 i 行有 1 个整数，表示第 i 次询问的答案

示例1

输入:

1
3

输出:

说明:

$1^{(2^{3^{}})}=1\\ 1^{(3^{2^{}})}=1\\ 2^{(1^{3^{}})}=2\\ 2^{(3^{1^{}})}=8\\ 3^{(1^{2^{}})}=3\\ 3^{(2^{1^{}})}=9\\$

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3(pypy3.6.1) 解法, 执行用时: 72ms, 内存消耗: 22528K, 提交时间: 2023-07-14 08:18:16

t = int(input())
for _ in range(t):
    n = int(input())
    if n <= 2:
        print(1)
    else:
        print(0)

Python3(3.5.2) 解法, 执行用时: 21ms, 内存消耗: 3428K, 提交时间: 2020-06-29 20:39:10

for i in range(int(input())):
    print(0 if(int(input())>2) else 1)

上一题

下一题

详情