问题标题: 酷町堂:我再也受不了了!!2647wrong40求解

0
0
已解决
吕牧原
吕牧原
高级守护
高级守护

我一个9分体都做过的题,竟然卡了这一道题半年!

求解

#include<iostream>
#include<string>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<bits/stdc++.h>
using namespace std;
int n;
int dfs(int s)
{
	for(int i=1;i<=n;i++)
    {
    	s*=i;
    	for(int j=1;j<=i;j++)
    	{
    		if(s%10!=0)
    		{
    			s%=10;
    			break;
			}
			else
			{
				s/=10;
			}
		}
	}
	return s;
}
int main()
{
    cin>>n;
    int s=1;
	cout<<dfs(s);
    return 0;
}

 

吕牧原在2021-04-26 11:56:29追加了内容

我太难了

吕牧原在2021-04-26 20:03:35追加了内容


0
已采纳
黄依成
黄依成
中级天翼
中级天翼

大哥,N那么大,还是阶乘,不用高精度乘法就见鬼了。。。

0
我要回答