小红的k次方

[编程题]小红的k次方

热度指数：488 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 小红拿到了一个长为 $n$ 的数组 $a$ ，定义数组中所有元素的乘积为 $x$ 。

$\hspace{15pt}$ 小红想知道，最大的满足 $x$ 是 $30$ 的 $k$ 次方的倍数（形式化的， $x\ mod\ 30^k=0$ ）的 $k$ 是多少？

输入描述:

第一行输入一个整数 。
第二行输入  个整数 。

输出描述:

输出一个整数，代表最大的 。

示例1

输入

4
30 15 2 7

输出

说明

算法知识视频讲解

周康禧

发表于 2025-12-09 11:10:41

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair< 展开全文

金刚侠

发表于 2025-12-22 20:30:41

#include <iostream> using namespace std; #include <algorithm> int cnt(int x,int fac){ int ans=0; while(x%fac==0){ ans++; 展开全文

自由的风0450

发表于 2025-11-14 16:45:51

#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++){ 展开全文

nous1

发表于 2025-12-01 20:54:05

#include <bits/stdc++.h> #include <iostream> #include <vector> using namespace std; #define int long long signed main() { int 展开全文

Drink0318

发表于 2025-12-18 10:02:07

# 数组所有元素的乘积x是30^k的倍数，等价于：x分解质因数后，2 的次数 ≥ k、3 的次数 ≥ k、5 的次数 ≥ k（缺一不可）。 #（因为如果 x 要被2^k×3^k×5^k整除，必须包含至少 k 个 2、k 个 3、k 个 5 作为因数） # 题目要求 “最大的 k”，本质是： # 统展开全文

Drink0318

发表于 2025-12-18 10:02:15