#2003. A × B Problem(交互版)

内存限制:256 MiB 时间限制:1000 ms 题目类型:交互
上传者: Holmium_Oxide

题目描述

进行 次询问,每次询问输入 个数 ,输出其乘积。

因为本题原题年代久远,故数据产生了误差 会变小,设 变小的数字为 ,即有数 使实际上

你最多可以进行 尝试,每次尝试输出的数字若不为正确的 则会向程序输入 0,反之输入 1 并进行下一次询问。

本题为交互题,故在每次输出后,你需要手动刷新缓冲区,你可以通过以下语句完成:

语言 语句
C C++ fflush(stdout)
std::cout<<std::flush
Java System.out.flush()
Python stdout.flush()
Pascal flush(output)
  • 对于其他语言或,请自行查阅对应语言的帮助文档。

  • 对于 C++ 语言,std::cout<<std::endl 也能够刷新缓冲区,即等价于 std::cout<<'\n'<<std::flush

在交互题中,「输入」指交互器使用标准输出程序的标准输入进行输入,「输出」指程序使用标准输出交互器的标准输入进行输入,即「交互器和选手程序同时运行,交互器的标准输入和标准输出连接了选手程序的标准输出和标准输入 —— 交互通过输入输出进行」,程序使用标准输入输出即可。

输入格式

设对于第 次询问,程序共进行了 次尝试,第 次尝试的结果为















  • 第一行一个正整数 表示共有 次询问
  • 对于随后 次询问:
    • 第一行两个整数 表示两个因数
    • 随后 行,每行一个正整数 ,表示程序的输出是否与 相等( 变小的数字)

输出格式

对于每次询问,每行输出至多 次尝试的乘积。

数据范围与提示

对于 的数据,

本题交互器所有输出(程序的所有输入)均为随机产生。