#P1598. 【TYVJ1018】阶乘统计

【TYVJ1018】阶乘统计

【题目描述】

n的阶乘定义为n!=123*……*n 如3!=6

n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少

【输入格式】

第一行包括两个数n,k

【输出格式】

如果n!不止k位,则输出最后k位,如果不足k位,则将剩下的全部输出

【输入样例】

7 2

【输出样例】

04

【说明】

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

100%满足1<=n<=20 1<=k<=9