选拔赛-染色

染色

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 16   Accepted Submission(s) : 4

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

有白色方格组成的2*N矩阵，将格子全部染成黑色。染色规则如下：
a.  任选2N个中的任意一个，将其染黑
b.  随后的每一次染色必须和某个已经染色的位置相邻，两格相邻是指水平，垂直或者对角邻接
问有多少种染色方法?

Input

输入含有多组测试用例。每个测试数据用例仅一行，包含一个整数N, 1 ≤ N ≤ 1,000. 输入以N = 0结束

Output

对于每一测试用例，输出方法数，由于结果很大，要对1,000,000,007取模后输出

Sample Input

1230

Sample Output

224480

Author

hnust_loser

思路：规律题，求大神解法。

#include<stdio.h>#define inf 1000000007int main(){    int n,i;    __int64 sum;    while(scanf("%d",&n)&&n)    {        int hash=12;        sum=2;        for(i=1;i<n;i++)        {            sum=sum*hash%inf;            hash+=8;        }        printf("%I64d\n",sum);    }    return 0;}