比赛代码 - COGS

比赛	20111110	评测结果	WAAAAAAAAA
题目名称	整理牙刷	最终得分	90
用户昵称	王者自由	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2011-11-10 09:53:19

显示代码纯文本

#include <cstdio>
int n, f[100010];
int main() {
    freopen("put.in","r",stdin);
    freopen("put.out","w",stdout);
    scanf("%d", &n);
    f[1] = 0, f[2] = 1, f[3] = 2;
    if(n < 2)
        printf("No solution!\n");
    else {
        for(int i=4; i<=n; i++)
            f[i] = (i-1) * (f[i-1] + f[i-2]) % 1206;
        printf("%d\n", f[n]);
    }
    return 0;
}