如何用C++计算n！（n的阶乘）的后x位的一些思考

如何用C++计算n！（n的阶乘）的后几位

如何用C++计算n的阶乘的后几位

首先看一道题目：
数学课上。

0! = 1

1! = 1

2! = 2

3! = 6

4! = 24

5! = 120

6! = …

…

orz… 小鸣又拿出了笔记本…又写了一段代码，但是发现为什么有负数的情况？！

那就只求n!的末六位吧。
输入：输入一个整数x，0<x<2^31。
输出：输出的x！末六位，不足部分以0在数字的左边填充。

---

前言

提示：x！=12345*·····*x

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、有哪些方法可以去算？

1.利用for循环语句直接计算x！
但是无论是int型，还是C++11中long long型都是无法容纳2^31!这么庞大的数值。
2.直接算尾数，将尾数不断相乘，只算尾数。

二、具体实现

1.初步

代码如下（示例）：

	
#include<iostream>
using namespace std;
int main() {
    int x, temp;//temp为每一位数字向更高一位进的位
    while (cin >> x) {
            int numb[6] = { 0,0,0,0,0,1 };//声明一个六位数组储存后六位数字
            for (int i = 2; i <= x; i++) {
                temp = (numb[5] * i) / 10;//向十位进temp位
                numb[5] = (numb[5] * i) % 10;//个位数字
                //遍历输入
                for (int j = 4; j >= 0; j--) {
                    int y = numb[j] * i + temp;
                    numb[j] = y % 10;
                    temp = y / 10;
                }
            }
            //数组遍历输出
            for (int m = 0; m < 6; m++) {
                cout << numb[m];
            }
            cout << endl;

        }
        
    }
    
}

2.算法改进

如果个位是0，那个位无论乘多少也都是0；如果十位是0，那同样乘什么数也都是0。所以不如写一个条件语句，如果某一位是0，直接忽略那一位。
同时推广一下，如果是输处后更多位呢，我们该怎么计算。
代码如下（示例）：

#include<iostream>
using namespace std;
int main() {
	int x, temp = 0;
	while (cin >> x) {
		int numb[6] = {0};
		numb[5] = 1;
		int a = 5;
		//如果有0则忽略那一位
		for (int i = 2; i <= x; i++) {
			if (numb[a] == 0) {
				a=a-1;
			}
			for (int j = a; j >= 0; j--) {
				int y = numb[j] * i + temp;
				numb[j] = y % 10;
				temp = y / 10;
			}
			temp = 0;
		}
				
		for (int m = 0; m < 6; m++) {
			cout << numb[m];
		}
		cout << endl;
	}
}

如果需要显示后n位，只需将数组大小进行修改，并将a的数字进行调整即可。

---