AcWing寒假入门班:阶乘(高精度)——2021-02-08第一更
AcWing寒假入门班:阶乘
题目:
N 的阶乘(记作 N!)是指从 1 到 N(包括 1 和 N)的所有整数的乘积。
阶乘运算的结果往往都非常的大。
现在,给定数字 N,请你求出 N! 的最右边的非零数字是多少。
例如:5!=1×2×3×4×5=120,所以 5! 的最右边的非零数字是 2。
输入
共一行,包含一个整数 N。
输出
一个整数,表示 N! 的最右边的非零数字。
数据范围
1≤N≤1000
输入样例
7
输出样例
4
思路:
这道题目的解法就是高精度,求出n的阶乘之后从末位开始往前找非0位,
原创
2021-02-08 17:55:06 ·
193 阅读 ·
0 评论