Problem1349--阶乘的K位数

1349: 阶乘的K位数

[Creator : ]
Time Limit : 0.000 sec  Memory Limit : 128 MiB

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

admin