求后倒零

题目：求N!末尾有多少个零。

题目分析：一般先想到的是算出N!然后在对其求余，没错会爆，数据是以指数型增长。但是这个时候又可以想到，因为N！是十进制，所以每有一队 2，5就可以生一个零。所以我们只需要统计

2和5的个数然后取最小就可以得到后倒零。

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
int main(){
	LL n;
	cin >> n;
	LL _2 = 0, _5 = 0;
	for(LL i = 2; i <= n; ++ i){
		LL t = i;
		while(t % 5 == 0){
			_5++;
			t /= 5;
		}
		while(t % 2 == 0){
			_2++;
			t >>= 1;
		}
	}
	cout << min(_2, _5) << endl;
	return 0;
}

另一样的题：

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int _2 = 0, _3 = 0;
	int a;
	int n;
	cin >> n;
	for(int i = 0; i < n; ++ i){
		cin >> a;
		int t = a;
		while(t % 2 == 0){
			t >>= 1;
			_2 ++;
		}
		t = a;
		while(t % 3 == 0){
			t /= 3;
			_3 ++;
		}

	}
	cout << min(_2, _3) << endl;

}