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

最新推荐文章于 2023-09-24 22:00:41 发布

云上行者Gorge

最新推荐文章于 2023-09-24 22:00:41 发布

阅读量1.1k

点赞数

分类专栏： LQB

本文链接：https://blog.csdn.net/qq_39536716/article/details/83041565

版权

LQB 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

问题描述

　　给定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。