蓝桥杯算法训练-P0505 （Java代码）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		long sum=1;
		for (int i = 2; i <=n; i++) {
			sum*=i;
			while(sum%10==0)sum/=10;
			sum%=10000;
		}
			System.out.println(sum%10);
		}
}