Tyvj_P1018

描述

n的阶乘定义为n!=1*2*3*……*n 如3!=6
n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少
输入格式

第一行包括两个数n,k
输出格式

如果n!不止k位，则输出最后k位，如果不足k位，则将剩下的全部输出
测试样例1

输入

7 2
输出

04
备注

7！为5040，去除末尾的0为504，最后两位为04

100%满足1<=n<=20 1<=k<=9

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

public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int k=sc.nextInt();
        BigDecimal big=BigDecimal.ONE;
        for(int i=1;i<=n;i++){
            big=big.multiply(new BigDecimal(i));
        }
        while(big.remainder(BigDecimal.TEN).equals(BigDecimal.ZERO)){
            big=big.divide(BigDecimal.TEN);
        }
        String result=big.toString();
        if(result.length()>k){
            System.out.println(result.substring(result.length()-k));
        }else{
            System.out.println(result);
        }

    }

}