n的階乘中尾隨零的個數（瞭解到大數操作）

計算n(1<=n<=1000)的階乘有多少個尾隨零。 階段1： 思路： 剛開始做這道題的時候，我是先求出n！再計算有多少個0 這樣的複雜度很大，而且當n逐漸增大，int甚至long都存儲不下n的階乘的值。瞭解到可以使用BigInteger類型來存放階乘值（暫未深入瞭解，先不展開說）。 n!可以質因數分解，由於2*5=10，所以尾零的個數只與2和5有關 一組2,5說明尾零個數+1，但是能被2整除的頻

>>阅读原文<<