#include <stdio.h>
void Print_Factorial ( const int N );
void my_multiplication(int a[],int al,int b[],int bl);
void cut_1(int a[],int len);
void my_multiplication2(int a[],int al,int b[],int bl);
int main()
{
//int N;
// int a[]={0,0,1};
// int b[]={0,0,0,1};
//my_multiplication2(a, sizeof(a)/sizeof(a[0]),b,sizeof(b)/sizeof(b[0]));
//my_multiplication(a,sizeof(a)/sizeof(a[0]),b,sizeof(b)/sizeof(b[0]));
//scanf("%d", &N);
//Print_Factorial(N);
//char a[]={'1','2','3',0};
//printf("%s\n",a);
Print_Factorial(1000);
return 0;
}
/* 你的代碼將被嵌在這裏 */
//void my_multiplication(int a[],int al,int b[],int bl){
//
//
//
//
// int len=al+bl;
// printf("len=%d\n",len);
// int c[len];
// for (int i=0;i<len;i++) c[i]=0;
// for (int i=bl-1;i>=0;i--){
// for (int j=al-1;j>=0;j--){
// int s=b[i]*a[j];
// c[i+j+1]+=s;
// for(int k=i+j+1;k>0&&c[k]>9;k--){
// int t=(c[k])%10;
// int r=(c[k])/10;
// c[k]=t;
// c[k-1]+=r;
// }
//// for (int i=0;i< len;i++){
//// printf("%d ",c[i]);
//// }
//// printf("\n");
// }
//
// }
//
//
//
// for(int i=0;i<len;i++){
// printf("%d",c[i]);
// }
// printf("\n");
//}
void cut_1(int a[],int len){
a[len-1]--;
for(int i=len-1;i>=0&a[i]<0;i--){
int s=a[i];
if (s<0){
s=s+10;
if(i>0) a[i-1]--;
}
a[i]=s;
}
}
int is_two(int a[],int len){
int ret =1;
if (a[len-1]!=2) ret=0;
for(int i=0;i<len-1;i++){
if (a[i]!=0){
ret = 0;
break;
}
}
return ret;
}
void my_multiplication2(int a[],int al,int b[],int bl){
int len=al+bl;
int c[len];
for (int i=0;i<len;i++) c[i]=0;
for (int i=bl-1;i>=0;i--){
for (int j=al-1;j>=0;j--){
int s=b[i]*a[j];
c[i+j+1]+=s;
for(int k=i+j+1;k>0&&c[k]>9;k--){
int t=(c[k])%10;
int r=(c[k])/10;
c[k]=t;
c[k-1]+=r;
}
}
}
if(is_two(b,bl)){
int flag=0;
int count=0;
for(int i=0;i<len;i++){
if(c[i]!=0) {flag=1;}
if(flag) {printf("%d",c[i]);count++;}
}
printf("\n");
printf("一共%d位\n",count);
}else{
cut_1(b,bl);
my_multiplication2(c,len,b,bl);
}
return;
}
/*
void Print_Factorial ( const int N ){
if (N<0){
printf("Invalid input\n");
return;
}
if (N==0){
printf("%d\n",1);
return;
}
int cnt=0;
for(int i=N;i>0;i/=10){
cnt++;
}
//printf("%d\n",cnt);
int a[cnt];
int ret=N;
for (int i=cnt-1;i>=0;i--){
a[i] = ret%10;
ret/=10;
}
int f[]={1};
my_multiplication2(f,sizeof(f)/sizeof(f[0]),a, cnt);
}*/
//void Print_Factorial ( const int N )
//{
// if(N>0&&N<=12)
// {
// int i;
// long int M=1;
// for(i=2; i<=N; i++)
// {
// M=M*i;
// }
// printf("%ld\n",M);
// }
// else if(N>12&&N<=2000)
// {
// int Num[6001]= {0};
// int i,j,k,n;
// k=1;
// n=0;
// Num[0]=1;
// int temp;
// for(i=2; i<=N; i++)
// {
// for(j=0; j<k; j++)
// {
// temp=Num[j]*i+n;
// Num[j]=temp%10;
// n=temp/10;
// }
// while(n!=0)
// {
// Num[k]=n%10;
// k++;
// n=n/10;
// }
// }
// for(i=k-1; i>=0; i--)
// {
// printf("%d",Num[i]);
// }
// }
// else if(N==0)
// printf("1\n");
// else
// printf("Invalid input\n");
//}
void Print_Factorial ( const int N )
{ /*方法就是 從2開始和數字逐位相乘直到最高位,相乘的結果大於9的就進位,並記住結果是幾位數,方便答案輸出遍歷。
0代表個位,1代表十位,方向和自然數相比是反過來的
*/
if(N<0){
printf("Invalid input\n");
return;
}
if(N==0){
printf("1\n");
return;
}
int s[6000]={1,0};
int k=1;
int extra=0;
for(int i=2;i<=N;i++){
for(int j=0;j<k;j++){
int q=s[j]*i+extra;
extra=0;//清除進位信息
//printf("q=%d\n",q);
if(q>9){
extra=q/10;
q=q%10;
if(j==k-1) k++;
}
s[j]=q;
}
//printf("k=%d\n",k);
// for(int l=k-1;l>=0;l--){
// printf("%d",s[l]);
// }
//printf("\n");
}
//printf("k=%d\n",k);
for(int i=k-1;i>=0;i--){
printf("%d",s[i]);
}
printf("\n");
}