{"problem":{"name":"[PA 2024] Dzielniki","description":{"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/)** 我们从区间 $[1,n]$ 中选取了一个整数 $x$，你的任务是猜这些数。你不必盲目地猜，可以问一些问题。每个问题你可以询问区间","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":15000,"memory_limit":1048576},"difficulty":{"LuoguStyle":"P7"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10364"},"statements":[{"statement_type":"Markdown","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$ 次。\n\n## Input\n\n在程序的开头你**不应该**使用 `#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`。\n\n## Background\n\nPA 2024 5B1\n\n[samples]\n\n## Note\n\n#### 数据范围\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}$ |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10364","tags":["2024","交互题","Special Judge","PA（波兰）"],"sample_group":[],"created_at":"2026-03-03 11:09:25"}}