3166 問題 C: 藍橋杯2023年第十四屆省賽真題-階乘的和
時間限制: 1s
內(nèi)存限制: 256MB 提交: 3330 解決: 665
題目描述
給定 n 個數(shù) Ai，問能滿足 m! 為∑ni=1(Ai!) 的因數(shù)的最大的 m 是多少。其中 m! 表示 m 的階乘，即 1 × 2 × 3 × · · · × m。
輸入
輸入的第一行包含一個整數(shù) n 。
第二行包含 n 個整數(shù)，分別表示 Ai，相鄰整數(shù)之間使用一個空格分隔。
提示
對于 40% 的評測用例，n ≤ 5000 ；
對于所有評測用例，1 ≤ n ≤ 105 1 ≤ Ai ≤ 109 。