大数阶乘

一时失言乱红尘 2022-06-06 11:29 238阅读 0赞

import java.math.BigInteger;
    import java.util.Scanner;
    
    public class Bigshu {
    	public static void main(String[] rags) {
    		Scanner sc=new Scanner(System.in);
    		int n;
    		n=sc.nextInt();
    //		BigInteger BigInt=new BigInteger("1");
    		BigInteger BigInt=BigInteger.ONE;
    		for(int i=1;i<=n;i++) {
    			String str=String.valueOf(i);
    			BigInt=BigInt.multiply(new BigInteger(str));
    			
    		}
    		System.out.print(BigInt);
    	}
    }

#include <stdio.h>
    #include <string.h>
    const int maxn = 3000;
    int f[maxn];
    int main() {
    	int i, j, n;
    	scanf("%d", &n);
    	memset(f, 0, sizeof(f));
    	f[0] = 1;
    	for(i = 2; i <= n; i++) { /* 乘以i */
    		int c = 0;
    		for(j = 0; j < maxn; j++) {
    			int s = f[j] * i + c;
    			f[j] = s % 10;
    			c = s / 10;
    		}
    	}
    	for(j = maxn-1; j >= 0; j--)
            if(f[j]) 
                break; 
    	for(i = j; i >= 0; i--) 
            printf("%d", f[i]);
    	printf("\n");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，238人围观）

还没有评论，来说两句吧...

相关阅读

相关大数阶乘算法实现及优化

题目：求N! > Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K > (J

末蓝、/ 2022年08月05日 00:51/ 0 赞/ 165 阅读

相关大数阶乘

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000) 输出输出m的阶乘，

男娘i/ 2022年08月02日 01:27/ 0 赞/ 372 阅读

相关大数运算之阶乘

Int不能存储较大数 int 代表有符号整数，也就是说，用 int 声明的变量可以是正数，可以是负数，也可以是零，但是只能是整数。标准规定 int 的最小取值范围是 -3

亦凉/ 2022年07月16日 06:12/ 0 赞/ 266 阅读

相关大数阶乘

大数阶乘时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计

- 日理万妓/ 2022年07月12日 15:48/ 0 赞/ 231 阅读

相关大数问题——大数阶乘

大数阶乘时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计

小灰灰/ 2022年06月13日 13:36/ 0 赞/ 247 阅读

相关大数阶乘

import java.math.BigInteger; import java.util.Scanner; public class Big

一时失言乱红尘/ 2022年06月06日 11:29/ 0 赞/ 239 阅读

相关大数阶乘

用data数组来存放阶乘的每一位数字，首先令第一位的数值为1，位数为1，然后将每次相乘的乘积存回数组，并循环处理每个数组中超过10的数，若数值超过10，则需要进位，将位数加1

电玩女神/ 2022年06月01日 08:00/ 0 赞/ 253 阅读

相关大数阶乘

求大数阶乘前要计算下最大数阶乘的位数以便于知道需要开多大的数组 . 第一种求法： lg(N!)=\[lg(N\(N-1)\(N-2)\......\3\2\1

我就是我/ 2022年05月27日 06:47/ 0 赞/ 224 阅读

相关 c语言计算大数阶乘

问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1\2\3\…\n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法

淩亂°似流年/ 2022年03月18日 06:22/ 0 赞/ 284 阅读

相关 NYOJ 28-大数阶乘

NYOJ 28-大数阶乘内存限制:64MB 时间限制:3000ms 特判: No 通过数:295 提交数:625 难度:3 题目描述: 我们都知道如何计算一个数的阶

左手的ㄟ右手/ 2022年01月14日 08:15/ 0 赞/ 236 阅读