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);        }    }}