您当前的位置: 首页 >  Java

阶乘数码(洛谷P1591题题解,Java语言描述)

星拱北辰 发布时间:2020-05-02 11:09:04 ,浏览量:2

题目要求

题目链接

在这里插入图片描述

分析

没啥多说的,用BigInteger,要么就使用高精算法吧(高精是本意)。

推荐使用BigInteger数组存储每一个阶乘的值,避免重复运算,这是一种“记忆化”的思想。

AC代码(Java语言描述)
import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        BigInteger[] nums = new BigInteger[1001];
        nums[0] = nums[1] = BigInteger.ONE;
        for (int i = 2; i             
关注
打赏
1688896170
查看更多评论
0.0538s