(大数运算) N!

(大数运算) N!_第1张图片

代码:

#include
#include
#include
using namespace std;
int num[50000];
int main(){
	int n;
	while( scanf("%d",&n) != EOF){
		memset(num, 0, sizeof(num));
		num[0] = 1, num[1] = 1;
		for(int i = 2; i <= n; ++i){
			for(int j = 1;j <= num[0]; ++j) num[j]*=i;  //按乘法运算规则对每一位相乘
			for(int j = 1; j <= num[0]; ++j){
				if( num[j] > 9) num[j+1] += num[j]/10, num[j] %= 10;  //大于9的数进一
				if( num[ num[0] +1]) num[0] += 1;
			}
		}
		for(int i = num[0];i >= 1; --i) cout<

你可能感兴趣的:(算法)