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++ ,