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

问题描述

 

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