亚历克斯喜欢数字。 亚历克斯认为，正整数 x x x 是好数，当且仅当 ⌊ x k ⌋ \lfloor \sqrt[k]{x} \rfloor ⌊kx ​⌋ 整除 x x x 。 你能告诉他不超过 n n n 的正整数的个数吗？ 输入 输入的第一行给出了测试用例的数量 T ( 1 ≤ T ≤ 10 ) T (1 \le T \le 10) T(1≤T≤10) 。接下来是 T

Coordinate Paper 题解 很简单的一道构造题。 我们发现，相邻两个数可以转化成 a i + 1 ≡ a i + 1 ( m o d k + 1 ) a_{i}+1 \equiv a_{i+1}(mod\, k+1) ai​+1≡ai+1​(modk+1)的关系。 所以我们可以考虑先构造出一组符合要求的最小解，对于可以向上加的点加上 k + 1 k+1 k+1去构造解，使得这组解