UESTC 趣味赛命题报告E

https://lutece.xyz/contest/detail/10/

 

题目很简单,套路题;

求n个数中选k个数使得gcd最大;

很容易想到,我们只需要将因子分解出来然后计数即可;

(只是这个idea和一道oj的题目重了,实在不好意思);

 

posted @ 2018-12-10 16:23  NKDEWSM  阅读(146)  评论(0编辑  收藏  举报