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