冷门进制（末尾零的数量）

描述
六进制对于研究素数是很有用的，因为所有的素数，除了2和3以外，在六进制下的个位都是1或5。现给出n个数ai ,编程计算数组a内的所有元素相乘 的答案转换成6进制后，数字末尾有多少个0?
输入
第一行读入一个正整数n
第二行读入n个正整数ai
输出
输出一个整数表示结果
样例
输入复制
2
2 9
输出复制
1
输入复制
3
8 8 8
输出复制
0
提示
数据规模
对于10%的数据，1≤n≤10,1≤ai≤10
对于30%的数据，1≤n≤1000,1≤ai≤10000
对于100%的数据，1≤n≤10^{5,1≤ai≤10}7
思路：本题求的是六进制数末尾零的数量，类似于十进制数末尾零的数量。十进制时，我们找出有几组（2,5），即末尾有几个零。本题要求一个十进制数转为六进制数后末尾零的数量，所以我们只需要找出有几组（2,3），输出即为答案。
代码：

#include <stdio.h>
long long a,b,c,t,t1,t2,ans,ans1,ans2,n;
long long min(long long x,long long y)
{
	return x<y?x:y;
}
int main()
{
	scanf("%lld",&n);
	while(n--)
	{
		scanf("%lld",&t);
		t1=t;
		t2=t;
		while(t1%2==0)
		{
			ans1++;
			t1/=2;
		}
		while(t2%3==0)
		{
			ans2++;
			t2/=3;
		}
	}
	ans=min(ans1,ans2);
	printf("%lld",ans);
	return 0;
}