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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！