求後倒零

題目:求N!末尾有多少個零。 題目分析:一般先想到的是算出N!然後在對其求餘,沒錯會爆,數據是以指數型增長。但是這個時候又可以想到,因爲N!是十進制,所以每有一隊 2,5就可以生一個零。所以我們只需要統計 2和5的個數然後取最小就可以得到後倒零。 1 #include <iostream> 2 #include <algorithm> 3 using namespace std;
相關文章
相關標籤/搜索