【蓝桥杯】 阶乘末尾

问题描述

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

输入格式

　　一行两个正整数n和len。

输出格式

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

样例输入

6 5

样例输出

00720

数据规模和约定

　　n<=30, len<=10

注：这道题得了90分，最后一个测试数据没有通过 ，给的数据是22 10，欢迎大佬给出更优的解法，在此谢过！

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

public class Main {
public static void main(String[] args) {
	Scanner scanner = new Scanner(System.in);
	int n = scanner.nextInt();
	int len = scanner.nextInt();
	int mod=1;
	long ans=1;
	StringBuffer str = new StringBuffer();
	for(int i=1;i<=len;i++)
	{
		str.append("0");
		mod=mod*10;
	}
	DecimalFormat f = new DecimalFormat(str+"");
	for(int i=1;i<=n;i++)
	{
		ans = ans*i%mod;
	}
	System.out.println(f.format(ans));
}
}