给定n和len，输出n!末尾len位。

最新推荐文章于 2021-05-20 03:40:23 发布

云上行者Gorge

最新推荐文章于 2021-05-20 03:40:23 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： LQB

本文链接：https://blog.youkuaiyun.com/qq_39536716/article/details/83041565

LQB 专栏收录该内容

56 篇文章

订阅专栏

本篇博客介绍了一种算法，用于计算给定正整数n的阶乘（n!）末尾len位的具体数值。通过使用Java的BigInteger类进行大数运算，确保了计算的准确性。输入为两个正整数n和len，输出为n!末尾len位的字符串形式，若长度不足则使用前置零补全。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

　　给定n和len，输出n!末尾len位。

输入格式

　　一行两个正整数n和len。

输出格式

　　一行一个字符串，表示答案。长度不足用前置零补全。

样例输入

6 5

样例输出

00720

import java.math.BigInteger;
import java.util.Scanner;

public class ALGO157 {
	public static void main(String[] args) {
		   Scanner sc = new Scanner(System.in);
		   int a = sc.nextInt();
		   int len =sc.nextInt();
		   BigInteger sum =new BigInteger("1");
		   for(int i=1;i<=a;i++){
			  sum=sum.multiply(new BigInteger(String.valueOf(i)));
		   }
		   System.out.println(sum);
		   String  str =String.valueOf(sum);
		   System.out.println(str.length());
		   System.out.println(len);
		   if(str.length()==len){
			  System.out.println(str); 
		   }else{
			    String ss = "0";
			   if(str.length()<len){
				    for(int i=1;i<Math.abs(len-str.length());i++){
					   ss+="0";
				   }
				   System.out.println(ss+str);
			   }else{
				   System.out.println(str.substring(str.length()-len, str.length()));
			   }
		   }
	}
}

数据规模和约定

n<=30, len<=10。