TLE!!!!
查看原帖
TLE!!!!
1762033
wangzi2025楼主2025/8/2 20:32
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k2,k5,ans=0;
	cin>>n;
	int shu=n;
	while(shu>0){
		k2+=shu/2;
		shu=shu/2;
	}
	shu=n;
		while(shu>0){
			k5+=shu/5;
			shu=shu/5;
		}
		int k=(k2-k5)%4;
		if(k==1)ans=2;
		if(k==2)ans=4;
		if(k==3)ans=8;
		if(k==0)ans=6;
		for(int i=1;i<=n;i++){
			while(i%2==0){
				shu=shu/2;
			}
			while(i%5==0){
				shu=shu/5;
				
			}
			shu=shu%10;
			ans=(ans*shu)%10;
		}
		cout<<ans;
	return 0;
}
2025/8/2 20:32
加载中...