{"raw_statement":[{"iden":"background","content":"PA 2024 5B1"},{"iden":"statement","content":"**题目译自 [PA 2024](https://sio2.mimuw.edu.pl/c/pa-2024-1/dashboard/) Runda 5 [Dzielniki](https://sio2.mimuw.edu.pl/c/pa-2024-1/p/dzi/)**\n\n我们从区间 $[1,n]$ 中选取了一个整数 $x$，你的任务是猜这些数。你不必盲目地猜，可以问一些问题。每个问题你可以询问区间 $[0,c]$ 中的某个整数 $y$，我们会告诉你 $x+y$ 的因子个数。\n\n为了让题目稍微困难一些，你需要在一次运行中解决 $t$ 个用例。询问总数被限制在 $q$ 次。"},{"iden":"input","content":"在程序的开头你**不应该**使用 `#include \"dzilib.h\"` 引入交互库。\n\n你需要实现如下函数来完成本题。\n\n- `void Solve()`：程序只会调用此函数一次，在这个函数中，你需要实现猜测 $t$ 个用例的所有程序逻辑。\n\n你可以调用如下函数。\n\n- `int GetT()`：返回 $t$ 的值。\n- `long long GetN()`：返回 $n$ 的值。\n- `int GetQ()`：返回 $q$ 的值。\n- `long long GetC()`：返回 $c$ 的值。\n- `int Ask(long long y)`：返回要猜的数 $x$ 与 $y$ 的和的因子个数。你需要保证 $0\\le y\\le c$。\n- `void Answer(long long x)`：做出一次回答。此函数无返回值。\n\n如果你调用 `Ask()` 函数的总次数超过 $q$，则你的程序会被判为 `Wrong Answer`。如果存在一次调用 `Answer()` 函数，你猜测的数与答案不同，你的程序也会被判为 `Wrong Answer`。"},{"iden":"note","content":"#### 数据范围\n\n| 子任务编号  |  $t$ | $n$  | $q$  | $c$  |\n|:-:|:-:|:-:|:-:|:-:|\n| $1$  | $50$  | $10^5$   | $50000$  | $10^{12}$  |\n| $2$  | $50$  | $10^6$   | $5000$  | $10^{12}$  |\n| $3$  | $10$  | $10^9$   | $50000$  | $10^{12}$  |\n| $4$  | $10$  | $10^{14}$  | $5000$ | $10^{17}$  |\n| $5$  | $10$  | $10^{14}$  | $2000$  | $10^{17}$ |\n| $6$  | $10$  | $10^{14}$  | $1300$  | $10^{17}$ |\n| $7$  | $10$  | $10^{14}$  | $950$  | $10^{17}$ |\n| $8$  | $10$  | $10^{14}$  | $820$  | $10^{17}$ |\n| $9$  | $10$  | $10^{14}$  | $750$  | $10^{17}$ |\n| $10$ | $10$  | $10^{14}$  | $720$  | $10^{17}$ |"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}