数字转n进制的末尾

将一个十进制数转为n进制末尾有几个0呢？？
例如：用十进制计算30！将结果转为3进制的话，该进制下的结果末尾有几个0？

30！=12345678910…27282930;

10进制下 要产生0就是产生10
16进制下要产生0就是产生16
因此n进制下要产生0就是产生n
所以 n进制下有几个0就是有几个n

在分析上面的题，
数字 3 6 9 12 15 18 21 24 27 30
3的个数 1 1 2 1 1 2 1 1 3 1

所以答案为 14