2038: TYVJ 1037 阶乘统计2

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:54 解决:11

题目描述

n的阶乘定义为n!=1*2*3*……*n  如3!=6   n!通常最后会有很多0,如5!=120  最后有一个0,现在统计n!去除末尾的0后,最后k位是多少 

输入

  第一行包括两个数n,k 

输出

如果n!不止k位,则输出最后k位,如果不足k位,则高位补零,补足k位后输出 注意!这里与阶乘统计1有区别!

样例输入 复制

7 2

样例输出 复制

04

提示

7!为5040,去除末尾的0为504,最后两位为04 100%满足1< =n< =1400000  1< =k< =10