hdu 2674 N！Again(数学:水题)

最新推荐文章于 2019-10-29 19:02:32 发布

殷华

最新推荐文章于 2019-10-29 19:02:32 发布

阅读量414

点赞数

CC 4.0 BY-SA版权

分类专栏：数学／数论

本文链接：https://blog.youkuaiyun.com/u011639256/article/details/37740173

数学／数论专栏收录该内容

120 篇文章

订阅专栏

本文介绍了一种简化循环求解代码的方法，通过分析特定数值2009的因数特性，将循环次数从n减少到了40，显著提高了程序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题一道,有挑战性的在于怎么把代码写简单

可知n>=2009是结果一定为0

所以控制循环次数,节省时间

代码如下:

#include <stdio.h>
#define E 2009
int main(void) {
    int n, i, ans;
    while(scanf("%d", &n) != EOF) {
        ans = 1;
        n >= 2009 ? n = -1 : 1;
        for(i=2; i<=n; ++i)
            ans = (ans*(i%E))%E;
        n == 0 ? ans = 1 : 1;
        n == -1 ? ans = 0 : 1;
        printf("%d\n", ans);
    }
}

看了下别人的代码,发现还可以更加简单

因为2009=41*7*7

所以只需要遍历到40即可,代码就不贴了