P1037

题目描述

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！为5040，去除末尾的0为504，最后两位为04。

100%满足1<=n<=1400000，1<=k<=10。