1132: 去除n!末尾的0
内存限制:128 MB
时间限制:0 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:1203
通过:191
题目描述
n的阶乘定义为n!=1*2*3*……*n 如3!=6
n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少
输入格式
第一行包括两个数n,k
输出格式
如果n!不止k位,则输出最后k位,如果不足k位,则将剩下的全部输出
输入样例 复制
7 2
输出样例 复制
04
数据范围与提示
7!为5040,去除末尾的0为504,最后两位为04
100%满足1< =n< =20 1< =k< =9