告诉你 nnn,要你猜一个长度为 nnn 的正整数序列 {ai}\left\{a_i\right\}{ai},aia_iai 两两不同,且存在 0≤l≤2×105−n0\le l\le 2\times 10^5-n0≤l≤2×105−n 使得 ai∈(l,l+n]a_i\in\left(l,l+n\right]ai∈(l,l+n]。
每次你可以向交互库询问 ? x y(x≠yx\neq yx=y),交互库向你返回 lcm(ax,ay)\mathrm{lcm}(a_x,a_y)lcm(ax,ay)。询问次数为 n+5000n+5000n+5000,其中 3≤n≤1053\le n\le 10^53≤n≤105。
? x y
要开学了 qaq,看起来不能再鸽下去了,来水一篇。
给下一届出题,自然是出得水一点比较好咯~
原题链接
给出正整数nnn,你要把1∼n1\sim n1∼n之间的正整数两两分组,使得每一组两个数的最大公约数大于111。输出能分成最多个组,并按任意顺序输出每组的两个数。
0∼m−10\sim m-10∼m−1的数被分成两个集合,你可以分别从两个集合中取一个数相加并对mmm取模,求0∼m−10\sim m-10∼m−1中不能构造出的数。