2020 年 4月 30 日随笔档案 - A_sc

摘要：对n个数，我们考虑它对整个gcd集合的贡献，对于质数，它只能贡献1,对于合数,它所有的因子都在集合中(gcd(A,A的因子)= A的因子)。要输出选i个数中的最小的gcd最大值。那就把前i个数的的贡献从小到大排序，输出。阅读全文

posted @ 2020-04-30 14:05 A_sc 阅读(158) 评论(0) 推荐(0) 编辑