[CF364D]Ghd

[CF364D]Ghd 题目大意： 有$n(n\le10^6)$个数$A_{1\sim n}(A_i\le10^{12})$，从中选取$\lceil\frac n2\rceil$个数，使得这些数的$\gcd$最大，求最大$\gcd$。 思路： a56爆大奖在线娱乐数有超过$\frac12$的概率被选取，因此可以随机
posted @ 2019-03-29 20:49  skylee03  阅读(202)  评论(0)  编辑  收藏  举报