Factorials 阶乘

Description

N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2，7！=1*2*3*4*5*6*7=5040，所以最后面的非零位是4。

Input

共一行，一个整数不大于4，220的整数N。

Output

共一行，输出N!最后面的非零位。

Sample Input

Sample Output

4

题解：保留后几位，存在后导0时消去，最后对10求余即为答案。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <iostream>
 4 #include <cmath>
 5 #include <algorithm>
 6 using namespace std;
 7 typedef long long ll;
 8
 9 int main()
10 {
11     int n;
12     cin>>n;
13     long long ans = 1;
14     for(long long i = 1; i <= n; i ++)
15     {
16         ans *= i;
17         while(ans%10 == 0)
18             ans /= 10;
19         ans = ans%1000;
20     }
21     cout<<ans%10<<endl;
22     return 0;
23 }

View Code

转载于:https://www.cnblogs.com/baiyi-destroyer/p/9560743.html

Factorials 阶乘相关推荐

USACO / Factorials （简单模拟）
USACO/Factorials Factorials阶乘 N的阶乘写作N!,表示小于等于N的所有正整数的乘积. 阶乘会变大得很快,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了. ...
UVA11347 Multifactorials【阶乘+组合】
A generalization of the factorials gives us multifactorials: n! = n ∗ (n − 1) ∗ (n − 2) ∗ (n − 3). . ...
《Python数据分析基础教程：NumPy学习指南（第2版）》笔记8：第三章常用函数4——线性模型、数组修剪与压缩、阶乘
本章将介绍NumPy的常用函数.具体来说,我们将以分析历史股价为例,介绍怎样从文件中载入数据,以及怎样使用NumPy的基本数学和统计分析函数.这里还将学习读写文件的方法,并尝试函数式编程和NumPy线 ...
C语言Matrix编程题——[Recursion]D. Liang 8.1 Computing factorials
[Recursion]D. Liang 8.1 Computing factorials Description: 用以下的函数完成一个计算阶乘的函数 long factorial(int n) In ...
java求黄金比例,有趣的黄金分割，黄金比例和阶乘，通过循环与递归实现。，黄金分割阶乘,import java....
有趣的黄金分割,黄金比例和阶乘,通过循环与递归实现.,黄金分割阶乘,import java.import java.math.*;import static java.math.BigInteger. ...
一道有意思的阶乘计算题
文章目录 1 题目描述 2 分析 2.1 基本做法 1 题目描述输入n, 计算下面公式的末六位(不含前导0).n<=10^6,n!表示前n个正整数之积 S=1!+2!+3!+4!+5!+.. ...
172. 阶乘后的零
给定一个整数 n,返回 n! 结果尾数中零的数量. 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零. 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 ...
用Java求一个三位数，该三位数是与其每位数字的阶乘之和
题目:一个三位数,该三位数与其每位数字的阶乘之和代码: public class TestSum {public static void main(String[] args) {int a, b, ...
2015湖南省省赛阶乘除法暴力
阶乘除法 Time Limit:5000MS Memory Limit:65535KB 64bit IO Format: NBUT 1643 Description 输入两个正整数 n ...

Factorials 阶乘

Factorials 阶乘相关推荐

最新文章

热门文章