#OJ1192. N!
N!
N!
Time Limit: 5 Sec Memory Limit: 64 MB
Description
给出一个正整数N(0<=N<=10000),求N!有多少个0,1,2,…,9。
Input
输入有一行,为一个正整数N
Output
输出N!中0,1,2,…,9的个数(以空格隔开)
Sample Input
10
Sample Output
2 0 1 1 0 0 1 0 2 0
HINT
这里用到大数运算,注意算好时间空间复杂度
Append Code
Source