1. 程式人生 > >數字轉n進位制的末尾

數字轉n進位制的末尾

將一個十進位制數轉為n進位制末尾有幾個0呢??
例如:用十進位制計算30!將結果轉為3進位制的話,該進位制下的結果末尾有幾個0?

30!=1234567891027282930;

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