阶乘末尾

问题描述

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

输入格式

　　一行两个正整数n和len。

输出格式

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

样例输入

6 5

样例输出

00720

数据规模和约定

n<=30, len<=10。

import java.util.Scanner;
import java.math.BigDecimal;
import java.text.DecimalFormat;

public class 阶乘末尾 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int len = sc.nextInt();
		
		BigDecimal a = new BigDecimal(1);  //定义大数据变量a用于计算n!
		for(int i = 2; i <= n; i ++)
		{
			BigDecimal b = new BigDecimal(i);
			a = a.multiply(b);
		}
		BigDecimal c = new BigDecimal(10);
		for(int i = 1; i < len; i ++)
		{
			BigDecimal b = new BigDecimal(10);
			c = c.multiply(b);
		}
		BigDecimal[] results = a.divideAndRemainder(c);//取余
		
		DecimalFormat df = new DecimalFormat(); //大数据类结果格式化
		String style = "";  
		for(int i = 0; i < len; i ++)
		{
			style += "0";
		}
		df.applyPattern(style);  
		System.out.println(df.format(results[1]));
	}

}