蓝桥杯算法训练VIP-阶乘 （C++代码）

解题思路: 去掉每一次求解的阶乘后面的0，然后保留非0的后三位即可。不能只保留1位哦。


参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,p=1;
    cin>>n;
    for(i=2;i<=n;i++)
    {
    	p=p*i;
    	while(p%10==0) //去掉阶乘后面的0
			p=p/10;
    	p=p%1000; //取最后三位
    }
    cout<<p%10; //取最后一位作为结果输出
	return 0;
}