2018年8月8日
UR #3 核聚变反应强度( gcd )
摘要： tags: 分解质因数 , gcd 题目大意 给定$n$个数，求$a_1$与$a_i$次小公约数 分析 易知次小公约数是$\gcd$的因数，于是用$\gcd$除去它的最小质因子即可。 没有次小公约数的情况是$\gcd = 1$，特判一下即可 直接枚举的时间复杂度为$O(n \sqrt a)$ 由于数 阅读全文
posted @ 2018-08-08 19:40 bobble 阅读(245) 评论(0) 推荐(0)