#abc286f. [abc286_f]Guess The Number 2

[abc286_f]Guess The Number 2

题目描述

这是一个交互式任务,你和评测程序通过标准输入和输出进行交互。

你和评测程序将按照以下步骤进行。步骤包括 1122 两个阶段;阶段 11 紧接着阶段 22 进行。

(阶段 11

  • 评测程序选择一个隐藏的整数 NNNN 满足 1leqNleq1091 \\leq N \\leq 10^9
  • 你打印一个整数 MMMM 满足 1leqMleq1101 \\leq M \\leq 110
  • 你还打印一个长度为 MM 的整数序列 A=(A1,A2,ldots,AM)A=(A_1,A_2,\\ldots,A_M),其中对于所有 i=1,2,ldots,Mi = 1, 2, \\ldots, M1leqAileqM1 \\leq A_i \\leq M

(阶段 22

  • 评测程序给出一个长度为 MM 的整数序列 B=(B1,B2,ldots,BM)B=(B_1,B_2,\\ldots,B_M)。这里,Bi=fN(i)B_i = f^N(i)f(i)f(i) 定义为所有整数 ii1leqileqM1 \\leq i \\leq M)的函数 f(i)=Aif(i)=A_ifN(i)f^N(i) 表示将 ii 替换为 f(i)f(i) 进行 NN 次的结果。
  • 基于给定的 BB,你需要确定评测程序选择的整数 NN,并打印出 NN

完成以上步骤后,请立即终止程序以正确进行评测。

约束条件

  • NN 是一个满足 1leqNleq1091 \\leq N \\leq 10^9 的整数。

输入和输出

这是一个交互式任务,你和评测程序通过标准输入和输出进行交互。

(阶段 11

  • 首先,打印一个整数 MMMM 满足 1leqMleq1101 \\leq M \\leq 110。之后必须换行。

MM

  • 然后,打印一个长度为 MM 的序列 A=(A1,A2,ldots,AM)A=(A_1,A_2,\\ldots,A_M)。序列中的整数为 11MM(包括边界值),之间用空格分隔。之后必须换行。

A1A_1 A2A_2 ldots\\ldots AMA_M

(阶段 22

  • 首先,从输入中读取一个长度为 MM 的整数序列 B=(B1,B2,ldots,BM)B=(B_1,B_2,\\ldots,B_M)

B1B_1 B2B_2 ldots\\ldots BMB_M

  • 找出整数 NN 并打印出该整数。之后必须换行。

NN

如果你输出了非法内容,评测程序将打印 -1。在这种情况下,你的提交将被视为错误。由于评测程序在此时终止,所以建议你的程序也终止。

注意事项

  • 在每次输出后,添加一个换行符,并刷新标准输出。否则,可能会导致超时错误