长度为 n 的环序列定义为含有 n 个互不相同的元素且首尾相接的环状序列。 如果环序列中连续若干个数的和能形成一个连续的整数序列 1,2,…,m,则称该环序列为一个完备的(n,m)序列。对于给定的 n,计算存在完备(n,m)序列的 m 的最大值。同时,计算出有多少个不同的完备(n,m)序列。
«算法设计:
对于给定的正整数 n,计算存在完备(n,m)序列的 m 的最大值;计算有多少个不同的完备(n,m)序列
Input
输入第一行有 1 个正整数 n,1≤n≤10。
Output
输出最大值 m 和不同的完备(n,m)序列的个数 k,以及所有不同的完备(n,m)序列。第一行是 m 和 k;接下来的 k 行,每行是一个完备(n,m)序列。