输入格式:输入只有一个整数n。
输出格式:输出只有一个整数,即n! 最右边的那个非0的数字。
输入输出样例
2
解题思路比较简单暴力模拟阶乘计算
#include<iostream>
#include<cmath>
#include<string>
#include<windows.h>
#include<stack>
#include<vector>
usingnamespacestd;
int main(intargc, char** argv) {
vector<int>cs;
intn;
cin>> n;
cs.push_back(1);
for(inti = 2; i <= n; i++)
{
for(intj = 0; j<cs.size(); j++)
{
cs[j]*= i;
}
for(intj = 0; j<cs.size() - 1; j++)
{
if(cs[j]>9)
{
cs[j+ 1] += cs[j] / 10;
cs[j]= cs[j] % 10;
}
}
while(cs[cs.size() - 1]>9)
{
cs.push_back(cs[cs.size()- 1] / 10);
cs[cs.size()- 2] = cs[cs.size() - 2] % 10;
}
}
for(inti = 0; i < cs.size() ; i++)
{
if(cs[i]!=0)
{
cout<< (char)(cs[i] + '0');
break;
}
}
return0;
}