NYOJ1026 阶乘末尾非0 【模板】

雨点打透心脏的1/2处 2022-03-30 12:07 170阅读 0赞

## 阶乘末尾非0 ##

时间限制： 2000 ms | 内存限制： 65535 KB

难度： 3

描写叙述

我们的问题非常是简单。n！

末尾非0数是几？  
比方n=5的时候，n！

=120，那么n！末尾非0数是2.

输入

多组数据，  
每组数据占一行，每行一个整数0<=n<=10^1000

输出

n!末尾非0数。

例子输入

5

例子输出

2

## 直接用的网上的模板 ##

/*==================================================*\
    | 阶乘最后非零位,复杂度 O(nlogn)
    \*==================================================*/
    //返回该位, n 以字符串方式传入
    #include <string.h>
    #include <stdio.h>
    #define MAXN 10000
    int a[MAXN];
    char str[MAXN];
    const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,
    					4,8,4,6,8,8,6,8,2};
    int lastdigit(char* buf){
    	int len=strlen(buf),i,c,ret=1;
    	if (len==1) return mod[buf[0]-'0'];
    	for (i=0;i<len;i++) a[i]=buf[len-1-i]-'0';
    	for (;len;len-=!a[len-1]){
    		ret=ret*mod[a[1]%2*10+a[0]]%5;
    		for (c=0,i=len-1;i>=0;i--)
    			c=c*10+a[i],a[i]=c/5,c%=5;
    	}
    	return ret+ret%2*5;
    }
    
    int main(){
    	while(scanf("%s", str) == 1){
    		printf("%d\n", lastdigit(str));
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关阶乘末尾0的数量（C++牛客网）

解题思路：（1）5、25、125......的倍数 class Solution { public: / the nu

旧城等待，/ 2023年01月13日 09:28/ 0 赞/ 104 阅读

相关 NYOJ 509 因子和阶乘

因子和阶乘时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形

叁歲伎倆/ 2022年09月19日 10:37/ 0 赞/ 102 阅读

相关 NYOJ 70 阶乘因式分解（二）

阶乘因式分解（二）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述给定两个数n，m,其中m是一个素数。将n（0<=n<=2^3

青旅半醒/ 2022年09月19日 10:37/ 0 赞/ 133 阅读

相关 NYOJ 56 阶乘因式分解（一）

阶乘因式分解（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述给定两个数m,n,其中m是一个素数。将n（0<=n<=

绝地灬酷狼/ 2022年09月19日 10:37/ 0 赞/ 144 阅读

相关 NYOJ 84 阶乘的0

阶乘的0 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试

红太狼/ 2022年09月19日 10:36/ 0 赞/ 114 阅读

相关 NYOJ 91 阶乘之和

阶乘之和时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）

客官°小女子只卖身不卖艺/ 2022年09月19日 04:30/ 0 赞/ 173 阅读

相关 nyoj-84-阶乘的0

阶乘的0 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示

朴灿烈づ我的快乐病毒、/ 2022年05月27日 06:46/ 0 赞/ 121 阅读

相关 NYOJ1026 阶乘末尾非0 【模板】

阶乘末尾非0 时间限制： 2000 ms | 内存限制： 65535 KB 难度： 3 描写叙述我们的问题非常是简单。n！末尾非0数是几？比方n=5的时

雨点打透心脏的1/2处/ 2022年03月30日 12:07/ 0 赞/ 171 阅读

相关 NYOJ 28-大数阶乘

NYOJ 28-大数阶乘内存限制:64MB 时间限制:3000ms 特判: No 通过数:295 提交数:625 难度:3 题目描述: 我们都知道如何计算一个数的阶

左手的ㄟ右手/ 2022年01月14日 08:15/ 0 赞/ 210 阅读

相关阶乘N!的末尾有多少个0

思路：5\2=10,即每个5与2都能产生一个0，而在阶乘中，偶数很多，即2比5多 1-N中有N/5个数，每个数能贡献一个5,1-N有N/5^2个数，每个数又能贡献一个5等等

川长思鸟来/ 2021年09月26日 14:48/ 0 赞/ 355 阅读