题解 | 小红的k次方

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int cnt2=0,cnt3=0,cnt5=0;
    for(int i=0;i<n;i++){
        int num;
        cin>>num;
        while(num%2==0){
            cnt2++;
            num/=2;
        }
        while(num%3==0){
            cnt3++;
            num/=3;
        }
        while(num%5==0){
            cnt5++;
            num/=5;
        }
    }
    cout<<min(min(cnt2,cnt3),cnt5);
    return 0;
}
// 64 位输出请用 printf("%lld")