蓝桥杯题目：一个整数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。再如，15！= 1307674368000，因此15！最右边的那个非0的数字是8。请编写一个程序，输入一个整数n(0<n<=100)，然后输出n!最右边的那个非0的数字是多少。
输入：
7
输出：
4
思路：（1）要确定只要最后一位非零的数字即可，所以每次要先判断是否为0，再判断只需要模还是要除再模，也就是下面的if和else；（2）当输入的是1时，不知道为什么如果我不加最开始判断n的条件就会输出两个1，所以我在最开始的地方加了个判断n是否为1的条件；（3）输出的时候要判断是否为0，若为0也需要先除再模。
代码：
#include <bits/stdc++.h>
using namespace std;
int main()
{
int i,n,p=1,m;
cin>>n;
if(n==1)
cout<<n;
else
{
for(i=n;i>0;i--)
{
p*=i;
m=p%10;
if(m!=0)
{
p=m;
}
else
{
m=p/10%10;
m*=i;
}
}
if(p%10!=0)
cout<<p%10<<endl;
while(p%10==0)
{
p=p/10;
}
cout<<p%10<<endl;
}
return 0;
}
运行结果：
综上所述，题目不是很难，但是中间模和除那里有点绕，最好先在纸上写好了然后再上机，有不足的地方大家多多指出！