继续使用存在极大的安全隐患,请使用当代主流的浏览器进行访问。了解详情 >')抱歉,您的浏览器无法访问本站本页面需要浏览器支持(启用)JavaScript了解详情 >
告诉你 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