记录编号	35481	评测结果	AAAAAAWWWW
题目名称	618.[金陵中学2007] 最优分解方案	最终得分	60
用户昵称	王者自由	是否通过	未通过
代码语言	C++	运行时间	0.003 s
提交时间	2012-02-22 15:48:07	内存使用	0.26 MiB

#include <cstdio>
long long n, i, j, s, d, t = 1;
int main() {
    freopen("best.in","r",stdin);
    freopen("best.out","w",stdout);
    scanf("%lld", &n);
    for(i=2; ; i++) {
        s += i;
        d = s - n;
        if(d >= 0) break;
    }
    if(d == 1) {
        for(j=3; j<i; j++)
            t *= j;
        i++;
        t *= i;
    } else {
        for(j=2; j<=i; j++) {
            if(d == j) continue;
            t *= j;
        }
    }
    printf("%lld\n", t);
    return 0;
}