求高精度乘于低精度的方法,如下所示,d数组最好开大点,至于N的阶乘,就初始化从1开始累积乘,进行吸收即可,记得初始化第一个数位1,即结果,至少为1,高精度的乘法即把 乘数 当成一个整体,不断的乘,进位,接着进行必要的剩下的数的保存,用while
//搞精度乘法必须把 乘数当成一个整体!
// 和加法基本上是一致,只不过是每个数相乘
//乘一个固定的数,然后不断累加而已;
// 必须不断得进位,而且最后要查看是否有多余的数
//用while把剩余的数接进来!
#include<iostream>
#include<cstring>
using namespace std;
struct S {
int d[100100];
int len;
S() {
len = 0;
memset(d,0,sizeof(d));
}
};
S multi(S a,int b) {
int carry = 0;
S c;
for(int i = 0; i < a.len; i++) {
//a 存的是这个数,这个数现在只有一个1
int temp = a.d[i] * b + carry;
c.d[c.len++] = temp % 10;
carry = temp / 10;
}
while(carry!=0) {
c.d[c.len++] = carry % 10;
carry /= 10;
}
return c;
}
int main() {
int N;
while(scanf("%d",&N)!=EOF) {
S ans,b,c;
ans.len = 1;//0的阶乘都是1
ans.d[0] = 1;
// N*****2*1 初始化为1,不断吸收
for(int i =2; i <= N; i++) {
ans = multi(ans,i);
}
for(int i = ans.len-1; i >= 0; i--) {
printf("%d",ans.d[i]);
}
printf("\n");
}
return 0;
}