Java实现蓝桥杯VIP 算法训练 阶乘末尾

试题 算法训练 阶乘末尾

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

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

输入格式

　　一行两个正整数n和len。

输出格式

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

样例输入

6 5

样例输出

00720

数据规模和约定

　　n<=30, len<=10。

package 第十次模拟;

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

public class 阶乘末尾 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int len = sc.nextInt();
		sc.close();
		BigInteger  num1 = new BigInteger(n+"");
		for (int i = 2; i <n; i++) {
			BigInteger  num2 = new BigInteger(i+"");
			num1=num1.multiply(num2);
		}
		String s = num1+"";
		if(s.length()>len){
			s=s.substring(s.length()-len);
		}
		else{
			while(s.length()<len){
				s="0"+s;
			}
		}
		System.out.println(s);
  	}

}