问题 4553 --6.阶乘

4553: 6.阶乘

题目描述

  n 的阶乘定义为 n!=1*2*3*……*n,如 3!=6 ,5!=120,特殊的 0!=1. n!通常最后会有很多 0,如 5!=120,最后有一个 0,现在给定你一个正整数 n,请你编程求 n!去除末尾的 0 后(注意是尾部所有的 0,意味着从右往左看第一个非零数字右边所有的零都去掉),最后的k位是多少。 

输入

件中只有一行:包含两个正整数n和 k,两数间用一个空格分隔。 

输出

 文件中仅一行:包含一个k位数.如果n!去掉尾部的 0 后不止 k位,则输出最后 k位,如果不足 k位,则高位补零,补足 k位后输出。

样例输入输出

输入#1 复制
7 2
输出#1 复制
04

提示

【样例说明】 :7!为5040,去除末尾的0 后变为504,最后两位为 04,故输出为 04。
【数据范围】 :40%满足 1<=n<=14,1<=k<=3; 
80%满足1<=n<=1000,1<=k<=5; 
100%满足1<=n<=1400000,1<=k<=10。

序号 标题 作者 发表时间 费用 订购数 操作