SSOJ2642阶乘统计
2946+
作者：crxis 发布：2018-03-21 分类：模拟
题目大意：计算n的阶乘，再去掉右边的零，最后k位是多少？
题目描述
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
解题思路
n不超过20，20的阶乘再long long范围，不需要用高精度。先计算n的阶乘m，去掉右边的0后，如果不足k位（小于10^k）那就直接输出，否则逐位输出右边的k位。
程序实现
