heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「HDU 6623」Minimal Power of Prime | Heartlessly's Blog #161

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/hdu-6623/

Description$T$ 组数据。给定一个正整数 $n$,用质因子乘积的形式表示为 $n = \prod {p_i}^{a_i}$,求 $\min{ a_i }$ 。 $(1 \leq T \leq 5 \times 10^4,1 < n \leq 10^{18})$