题目传送门
题目大意
给定 \(n\) 和 \(p\)，如果一个排列中两个相邻的数之和是 \(p\) 的倍数那么可以说这两个数之间产生了「共振」，构造一个仅由 \(1\sim n\) 组成的长度为 \(n\) 的排列，使其中的「共振」次数最多。
解题思路
看到 \(p\le 10^8\) 先想到有没有不可能出现「共振」的情况：
如果 \(p>2n\) 那么排列中任何两个数的和都不会是 \(p\) 的倍数（任何两个数的和一定小于 \(2n\)）。
此时我们可以随意顺序输出这 \(n\) 个数。
if(p>2*n)
{for(int i=1;i<=n;i++)wr(i),putchar(' ');//直接输出从1到nputchar('\n');continue;
}
之后考虑如何最大化「共振」的次数：尽量更多的让相邻的两个数的和为 \(p\) 的倍数。
对于 \(0\le r<p\) 那么这种排列一定每相邻两项都是 \(p\) 的倍数（一直排列到某个数大于 \(n\) 导致越界）：
\[r,p-r,p+r,2p-r,2p+r,3p-r...
\]
对于每一个符合条件的 \(r\) 都这么构造直到越界这样就能是所求答案（如果 \(r=0\) 则还需要去重，但是我这里提前将 \(p\) 的倍数输出可以避免这件事）。
AC Code
防止作弊只放主函数。
signed main()
{T=re();//快读while(T--){n=re(),p=re();if(p>2*n)//特判 {for(int i=1;i<=n;i++)wr(i),putchar(' ');//直接输出从1到n（快写）putchar('\n');continue;}for(int i=1;i*p<=n;i++)//先将p的倍数（即r=0的情况输出，避免特判） wr(i*p),putchar(' ');for(int r=1;r<=p/2;r++)//枚举r,由于我们要输出i*p-r,所以p-r的不需要再枚举，所以枚举到p/2 {wr(r),putchar(' ');for(int i=1;i*p-r<=n;i++)//枚举p的因数{if(r==(p-r)&&i==1)continue;//上面已经输出r了 else if(r==(p-r))wr(i*p-r),putchar(' ');else{wr(i*p-r),putchar(' ');if(i*p+r>n)//发现越界直接结束到下一个r break;wr(i*p+r),putchar(' ');}} }putchar('\n');}return 0;
}