当前位置:编程学习 > C/C++ >>

hdu 2674(水题)

这么好的天气,这么好的早晨,要是没有一道1A的题目,怎么能够尽兴?

对2009分解,看它有哪些质因子,它最大的质因子是41,那么对于大于等于41的数,直接输出0就行了。


[cpp]
#include<stdio.h>  
int main() 

    int a[105]; 
    int i,n; 
    a[0]=1; 
    a[1]=1; 
    for(i=2; i<=41; i++) 
    { 
        a[i]=a[i-1]*i; 
        a[i]%=2009; 
    } 
    while(scanf("%d",&n)!=EOF) 
    { 
        if(n>=41) 
            printf("0\n"); 
        else 
            printf("%d\n",a[n]); 
    } 
    return 0; 

#include<stdio.h>
int main()
{
    int a[105];
    int i,n;
    a[0]=1;
    a[1]=1;
    for(i=2; i<=41; i++)
    {
        a[i]=a[i-1]*i;
        a[i]%=2009;
    }
    while(scanf("%d",&n)!=EOF)
    {
        if(n>=41)
            printf("0\n");
        else
            printf("%d\n",a[n]);
    }
    return 0;
}


 

补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,