比赛代码 - COGS

比赛	20111110	评测结果	AAAAAAAAAA
题目名称	整理牙刷	最终得分	100
用户昵称	fanzeyi	运行时间	0.000 s
代码语言	C	内存使用	0.00 MiB
提交时间	2011-11-10 10:54:58

显示代码纯文本

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100010

unsigned long long F[MAX];

int main(int argc, char const *argv[]) {
    FILE *fin = fopen("put.in", "r");
    FILE *fout = fopen("put.out", "w");
    int i;
    int n;
    fscanf(fin, "%d", &n);
    memset(F, 0, sizeof(F));
    F[0] = 0;
    F[1] = 0;
    F[2] = 1;
    for(i = 3; i <= n; i++) {
         F[i] = ((i - 1) * (F[i - 1] + F[i - 2])) % 1206;
    } 
    if(F[n] != 0){
        fprintf(fout, "%llu\n", F[n]);
    }else{
        fprintf(fout, "No Solution!\n");
    }
    return 0;
}