对于一个长度为 的数组 ,定义 为: 其中, 运算表示最小公倍数。 现在,对于给定的正整数 ,请你输出一个长度为 的排列 ,使得 最小。若有多个排列使得 最小,输出任意一个即可。 【名词解释】 最小公倍数(lcm):指两个或多个整数公有的倍数中最小的一个。例如, 和 的最小公倍数是 ,因此记作 。 长度为 的排列:由 这 个整数、按任意顺序组成的数组(每个整数均恰好出现一次)。例如, 是一个长度为 的排列,而 和 都不是排列,因为前者存在重复元素,后者包含了超出范围的数。
输入描述:
在一行上输入一个整数 ,表示排列的长度。
输出描述:
在一行上输出 个整数,代表一个排列 。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
加载中...