Start:
Jun, 28, 2016 13:30:00
2016年国服院程序设计基本技能达标考核（模拟一）
End:
Jun, 28, 2016 16:30:00
Time elapsed:
Time remaining:
Time Limit: 1 s
Memory Limit: 128 MB
Submission：365
AC：30
Score：1
Description
n的阶乘定义为n!=1*2*3*……*n 如3!=6
n!通常最后会有很多0，如5!=120最后有一个0，现在统计n!去除末尾的0后，最后k位是多少
Input
第一行包括两个数n,k （1≤n≤1400000，1≤k≤10）
Output
如果n!不止k位，则输出最后k位，如果不足k位，则高位补零，补足k位后输出。
注意！这里与阶乘统计1有区别！
Samples
input
7 2
output
04
Hint
7！为5040，去除末尾的0为504，最后两位为04。