描述
六进制对于研究素数是很有用的，因为所有的素数，除了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≤105,1≤ai≤107
思路：本题求的是六进制数末尾零的数量，类似于十进制数末尾零的数量。十进制时，我们找出有几组（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;
}