U167857 历史程序

[Round 4]

在 $\text{BC 15000000000}$，小 B 出了一道十合一的题目，并写好了数据与标程。 可惜，蜂王带来的大爆炸让所有题面甚至源代码都消失得无影无踪，只留下了一个可执行文件。 万幸的是小 B 还记得每个问题的数据范围，并重新出好了数据。它将它知道的都告诉了你，你能够猜出题目，再现标程吗？ 题目给出的可执行文件的输入输出格式同本题格式相同，保证对于单次询问用时不超过 $1s$。 请前往 [下载地址](https://www.luogu.com.cn/fe/api/problem/downloadAttachment/m3yequzy) 下载。

第一行一个整数 $id$，表示问题编号。 第二行一个整数 $T$，表示询问次数。 接下来的 $T$ 行，每行一个整数 $n$，表示输入。

输出 $T$ 行，每行一个整数 $n$，表示输出。

#### 数据范围与提示 共有 $10$ 个数据点，对应着 $10$ 个问题，每个数据点 $10$ 分。 对于所有数据，$T=3$。 **请注意问题并不一定按照难度排序**。 |问题编号|输入范围|提示|模数提示 |:-:|:-:|:-:|:-:| |1|$[1,10^9]$|$\text{Harm}$|$10^9+7$| |2|$[1,10^5]$|$\text{Cat}$|$?$| |3|$[1,10^9]$|$\text{Fib}$|$1919810$| |4|$[1,10^9]$|$\text{Fib?}$|$...$| |5|$[1,10^9]$|$\text{Bit}$|$/$| |6|$[1,10^9]$|$\text{Random?(Exp)}$|$?([1,10^9])$| |7|$[100,10^5]$|$\text{Sterling I}$|$998244353$| |8|$[1,10^9]$|$\text{Happy Fools Day!}$|$998244353$| |9|$[1,10^9]$|$\text{Number Theory}$|$10^9+7$| |10|$[1,10^9]$|$\text{Number Theory+}$|$10^9+7$|