#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int num[100];
int fun(int n){
int s=1;
for(int i=1;i<=n;i++){
s=(s*i)%2009;
}
return s;
}
int main(){
int n,i;
num[0]=1;
for(i=1;i<=50;i++){
num[i]=fun(i);
}
while(~scanf("%d",&n)){
if(n<=41) printf("%d\n",num[n]);
else printf("0\n");
}
return 0;
}
hdu 2674 N!Again(找规律)
最新推荐文章于 2015-03-28 09:53:40 发布