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代码