题解 | 小红的k次方

#include <iostream>
#include<algorithm>
#include<cmath>
using namespace std;
#define ll long long
int main() {
    int n;
    ll sum=0,cnt2=0,cnt3=0,cnt5=0;
    cin>>n;
    while(n--){
        ll t;
        cin>>t;
        while(t%2==0){
            t/=2;
            cnt2++;
        }
        while(t%3==0){
            t/=3;
            cnt3++;
        }
        while(t%5==0){
            t/=5;
            cnt5++;
        }
    }
    cout<<(min(cnt2,min(cnt3,cnt5)))<<endl;
}
// 64 位输出请用 printf("%lld")