51nod 1804 小C的多边形（规律）

1804 小C的多边形
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 取消关注
小C偶然发现了一个奇妙的n个点的多边形。现在你需要给外圈的边标记上1~n-1，里圈的边也标记上1~n-1，使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。

图中带三角形的三个点构成的三角形的边权都要相等。
你需要输出一种标记方案。（如果不存在就输出0）
Input
一共一行。
第一行，有一个n(4<=n<=1,000,000)。
Output
第一行n-1个数表示顺时针方向外圈的的边权（ai）。
第二行n-1个数表示顺时针方向里圈的的边权（bi）。
并且a1和b1,b2构成第1个三角形，a2和b2,b3构成第2个三角形….，an-1和bn-1,b1构成第n-1个三角形。具体请参看样例！
Input示例
4
Output示例
1 2 3
2 3 1
. (题目提供者)

n个点，n-1个三角形的周长和为3*(n-1)*n/2，所以每个三角形的和是3*n/2，1开始位置在n-1和n-2处，开始递推就行拉（这里参考update7的写法），也有别的规律，如隔一条边才加1。
如果头文件多了会超时，这种#include

#include<stdio.h>int main(){    int n;    scanf("%d",&n);    if(n&1)        return 0 * printf("0\n");    printf("1");    for(int i = 2;i <= n-1;i++)        printf(" %d",i);    printf("\n");    int s = n*3/2;    int t = s-(n-1)-1;    for(int i = 1;i < n-1;i++)    {        printf("%d ",t);        t = s-i-t;    }    printf("1\n");    return 0;}