您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

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

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

题目要求

题目链接

在这里插入图片描述

分析

没啥多说的,用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             
关注
打赏
1660750074
查看更多评论
0.0475s