AcWing 1381. 阶乘(JAVA)
原题链接
简单
作者:
Misaya
,
2021-02-08 17:11:08
,
所有人可见
,
阅读 248
import java.util.*;
class Main{
public static void main(String[] args){
int n;
Scanner sc= new Scanner(System.in);
n= sc.nextInt();
int res=1;
int d2=0;
int d5=0;
for(int i =1;i<= n;i++)
{
int x = i;
while(x % 2 == 0){x/=2;d2++;}
while(x % 5 == 0){x/=5;d5++;}
res = res * x % 10;
}
int k = Math.min(d2,d5);
for(int i=0;i < d2- k;i++) res= res * 2 % 10;
for(int i=0;i < d5- k;i++) res= res * 5 % 10;
System.out.println(res);
}
}