问题 R: 阶乘

问题 R: 阶乘

时间限制: 1 Sec  内存限制: 128 MB
提交: 32  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

n 的阶乘定义为 n!=1*2*3*„„*n,如 3!=6 ,5!=120,特殊的 0!=1. n!通常最后会有很多 0,如 5!=120,最后有一个 0,现在给定你一个正整数 n,请你编程求 n!去除末尾的 0 后(注意是尾部所有的 0,意味着从右往左看第一个非零数字右边所有的零都去掉),最后的 k 位是多少。


输入

文件中只有一行:包含两个正整数 k,两数间用一个空格分隔。1<=k<=10, n<=20000


输出

文件中仅一行:包含一个k位数.如果 n!去掉尾部的后不止位,则输出最后位,如果不足位,则高位补零,补足位后输出。


样例输入

7  2

样例输出

04

提示

2015北京小学生信息

[提交][状态]