Start: Jun, 28, 2016 13:30:00
2016年国服院程序设计基本技能达标考核(模拟一)
End: Jun, 28, 2016 16:30:00
Time elapsed:
Time remaining:

阶乘统计2 1873

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≤n1400000,1k10)

Output

如果n!不止k位,则输出最后k位,如果不足k位,则高位补零,补足k位后输出。

注意!这里与阶乘统计1有区别!

Samples

input
7 2
output
04

Hint

7!为5040,去除末尾的0为504,最后两位为04。