自动搬运

查看原文

来自洛谷，原作者为

	Iratis 一只一只一只可爱妹妹的说

搬运于2025-08-24 22:37:39，当前版本为作者最后更新于2022-01-15 22:12:50，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

这道题目作为本次比赛的 T1，难度还是较低的。

我们考虑一个长度为 $n$ 的序列 $a$，当 $i=n-1$ 时，$a_{n-1}=\gcd(a_n)=a_n$，当 $i=n-2$，$a_{n-2}=\gcd(a_{n-1},a_n)=a_n$。像这样枚举下去，必然可以得到一个性质，序列中的所有数相同。

所以当 $n \leq k$ 时，可以构造出一个所有数字相同的序列。

否则，无法构造。

代码如下：

#include<iostream>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
int T;
int n,k; 
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&k);
		if(n>k)puts("Impossible");
		else
		{
			puts("5 or more");
			for(int i=1;i<=5;i++)
			{
				for(int j=1;j<=n;j++)printf("%d ",i);
				puts(""); 
			}
		}
	}
	return 0;
}