从一到数论题引发的思考（原来平常的习惯对程序的运行时间竟然有如此的的影响）

#include <bits/stdc++.h>
#define inf 0x7f7f
using namespace std;
long long n,m,ans,cot=1;
void jc(int x){
    cot=1;
    for(int i=1;i<=x;i++){
        cot*=i%10000000;
        while(cot%10==0) cot/=10;
    
    }

}
int main(){
ios::sync_with_stdio(0);
cin>>n;
jc(n);
while(cot%10==0) cot/=10;
cout<<cot%10;
return 0;
}

#include <bits/stdc++.h>
#define inf 0x7f7f
using namespace std;
long long int n,m,ans,cot=1;

int main(){
ios::sync_with_stdio(0);
scanf("%d",&n);
    cot=1;
    for(long long i=1;i<=n;i++){
        cot=cot*i;
        while(cot%10==0) cot/=10    ;
        cot%=1000000;

    }
        
cout<<cot%10;

return 0;
}