1 条题解

  • 1
    @ 2025-9-29 20:29:32

    计算n的阶乘的末尾的零,显然应该是2*5得到末尾的零,又因为2的倍数数量远大于5的,所以此题等价于计算n的阶乘中因数5出现的次数

    #include<stdio.h>
    
    int main(){
    	long long count=0;
    	long long n;
    	long long i;
      
    	scanf("%lld",&n);
    	for(i=5;n/i>=1;i*=5){
    		count+=n/i;
    	}
      
    	printf("%lld",count);
    	return 0;
    }
    
    • 1

    信息

    ID
    288
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    487
    已通过
    103
    上传者