2642: 阶乘统计

Memory Limit：128 MB Time Limit：0 S
Judge Style：Text Compare Creator：
Submit：90 Solved：25

Description

    n的阶乘定义为n!=1*2*3*……*n  如3!=6     n!通常最后会有很多0，如5!=120  最后有一个0，现在统计n!去除末尾的0后，最后k位是多少

Input

    第一行包括两个数n,k

Output

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

Sample Input Copy 

7 2

Sample Output Copy 

04

HINT

7！为5040，去除末尾的0为504，最后两位为04 100%满足1< =n< =20  1< =k< =9

Source/Category

加入题单

上一题 下一题 算法标签：