给定整数 N，求 N 的阶乘（N!）最右边的非零数字。对于 N=5，120 的最右边非零数字是 2。题目要求处理阶乘过程中可能产生的大数问题，并对数据进行特定处理，限制 N 的范围为 1≤N≤1000。解决方案包括去除后置的 0 并只保留最后六位数字。
1381. 阶乘
原题链接
N 的阶乘（记作 N!）是指从 1 到 N（包括 1 和 N）的所有整数的乘积。
阶乘运算的结果往往都非常的大。
现在，给定数字 N，请你求出 N! 的最右边的非零数字是多少。
例如 5!=1×2×3×4×5=120，所以 5! 的最右边的非零数字是 2。
输入格式
共一行，包含一个整数 N。
输出格式
输出一个整数，表示 N! 的最右边的非零数字。
数据范围
1≤N≤1000
输入样例
7
输出样例
4
解题思路
本题主要是对数据的处理，阶乘只要稍微大一点long long都不够用，所以在每次相乘数据之前我们都要把数据进行处理
由题意可知把后置0全部去掉
然后就是限制一下数据大小，因为N≤1000
所以≤999000<1000000;
所以我们取后面6位数就够啦~
AC代码
最低0.47元/天 解锁文章
798
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
