62,614
社区成员
发帖
与我相关
我的任务
分享
public class NewSolution {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
long n=scanner.nextLong();
long start=System.currentTimeMillis();
int count=trailingZeros(n);
System.out.println(count);
long end=System.currentTimeMillis();
System.out.println("最终用时:" + (end - start)+ "毫秒");
}
public static int trailingZeros(long n) {
int count=0;
while (n>5) {
count+=n/5;
n/=5;
}
return count;
}
}
500000
124999
最终用时:1毫秒
你试试用大数的速度,根本不能比