1611: 阶乘计算

最新推荐文章于 2022-08-14 14:58:07 发布

原创最新推荐文章于 2022-08-14 14:58:07 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#高精度计算

我的oj生涯专栏收录该内容

58 篇文章

订阅专栏

博客围绕高精度阶乘计算展开，输入正整数n（n<=1000），需输出n!准确值。因n!可能很大，计算机整数范围有限，采用高精度计算，用数组A表示大整数，将数组元素乘k并处理进位，从1开始依次乘到n得到结果。

题目描述
基础练习阶乘计算

时间限制：1.0s 内存限制：512.0MB

问题描述

输入一个正整数n，输出n!的值。

其中n!=123*…*n。

算法描述

n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。

将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。

首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式

输入包含一个正整数n，n< =1000。

输出格式

输出n!的准确值。

样例输入

样例输出

3628800

import java.math.BigInteger;
import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext()){
            int b=cin.nextInt();
            BigInteger prod=new BigInteger("1");
            for(int i=1;i<=b;i++){
                prod=prod.multiply(new BigInteger(Integer.toString(i)));
            }
            System.out.println(prod);
        }
        cin.close();
    }
}