蓝桥杯 阶乘 取模

问题描述
　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5! = 1*2*3*4*5 = 120，因此5!最右边的那个非0的数字是2。再如：7! = 5040，因此7!最右边的那个非0的数字是4。请编写一个程序，输入一个整数n(n<=100)，然后输出n! 最右边的那个非0的数字是多少。
输入格式：输入只有一个整数n。
输出格式：输出只有一个整数，即n! 最右边的那个非0的数字。

样例输入

6

样例输出

2

因为只需要输出最右边的非0数字，所以在阶乘过程中，每次结果最右边如果是0的话，就可以直接删除。

比如在某一步中，我要计算123400000 * 789，在本题的要求下，就相当于求1234 * 789，最右边的非0数字是相同的。

至于13行为啥是mod上1000，其实mod10000也是可以的，不过如果mod100就错了，mod100的错误原因和mod10一样。

因为进位对结果有影响！！进位对结果有影响！！进位对结果有影响！！

可以mod10然后自行输出中间结果，很容易就能发现错在哪了。

 1 #include 
 2 using namespace std;
 3 typedef long long ll;
 4 int main() {
 5     int  n;
 6     cin >> n;
 7     ll ans = 1;
 8     for (int i = 1; i <= n; i++) {
 9         ans *= i;
10         while (ans % 10 ==0) {
11             ans /= 10; //去掉尾数0
12         }
13         ans = ans % 1000;//对该阶乘保留后3位尾数
14     }
15     cout << ans % 10 << endl;
16     return 0;
17 }