n 的阶乘定义为 n!=1*2*3*„„*n,如 3!=6 ,5!=120,特殊的 0!=1. n!通常最后会有很多 0,如 5!=120,最后有一个 0,现在给定你一个正整数 n,请你编程求 n!去除末尾的 0 后(注意是尾部所有的 0,意味着从右往左看第一个非零数字右边所有的零都去掉),最后的 k 位是多少。
n 的阶乘定义为 n!=1*2*3*„„*n,如 3!=6 ,5!=120,特殊的 0!=1. n!通常最后会有很多 0,如 5!=120,最后有一个 0,现在给定你一个正整数 n,请你编程求 n!去除末尾的 0 后(注意是尾部所有的 0,意味着从右往左看第一个非零数字右边所有的零都去掉),最后的 k 位是多少。
文件中只有一行:包含两个正整数 n 和 k,两数间用一个空格分隔。1<=k<=10, n<=20000
文件中仅一行:包含一个k位数.如果 n!去掉尾部的 0 后不止 k 位,则输出最后 k 位,如果不足 k 位,则高位补零,补足 k 位后输出。
7 2
04