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

#include <iostream>
#include <cstdlib>
#include <cmath>
#include <deque>
#include <algorithm>
#include <numeric>
#include <iterator>
#include <sstream>
#include <iomanip>
#include <vector>161
#include <string.h>
#include <string>
using namespace std;
const int mod[]={1,1,2,6,4,2,2,4,2,8,4,4,8,8,6,8,2};
int lastDigit(string buf)
{
	int a[10001];
	int len=buf.size();
	int c,i,ret=1;
	if(len==1)
	{
		return mod[buf[0]-'0'];
	}
	for(i=0;i<len;i++)
	{
		a[i]=buf[len-1-i]-'0';
	}
	for(;len;len-=!a[len-1])
	{
		ret=ret*mod[a[1]%2*10+a[0]]%5;
		for(i=len-1,c=0;i>=0;i--)
		{
			c=c*10+a[i];
			a[i]=c/5;
			c%=5;
		}
	}
	return ret+ret%2*5;
}
int main()
{
	string str;
	cin>>str;
	cout<<lastDigit(str)<<endl;	
	return 0;
}

解题思路:





注意事项:





参考代码: