题解 P2726 【【题目待添加】】

alpq010815 · 2017-06-09 16:48:55 · 题解

这个题只要记下最后几位不是零的数就行了，我记了六位，其实没必要记那么多，然会最后把零去除输出就行

#include<cstdio>
#include<iostream>
#include<cstring> 
#define ll long long
using namespace std;
int n;
int main(){
    scanf("%d",&n);int s=1;
    for(int i=1;i<=n;i++)
    {
        while(s%10==0)
        s/=10; s=s*i%1000000;
    }
    int x=s;
    while(1){
        if(x%10!=0)
        {
        printf("%d",x%10);    
        return 0;
        }
        x=x/10;
    }

    return 0;
}