摘要: 原题链接 题意:给出 \(n\) 个数,然后求出每个数是否存在两个因子大于 \(1\) 并且 \(gcd(d_1+d_2, a_i) = 1\)。 题解:可以知道,如果 \(gcd(x,y)=1\) 那么必然有 \(\forall p \in (y \equiv 0 \mod p)\) 并且 \(x 阅读全文
posted @ 2021-05-10 21:22 u_yan 阅读(56) 评论(0) 推荐(0)
摘要: 原题链接 题意:给出 \(n\) 个数 $a_1, a_2, a_3···a_n$求问有多少个四元组 \((i,j,k,l)\),使得这个四元组满足下列条件:\(1 \leqslant i < j < k \leqslant l\)。 题解:就是枚举中间的两个 \(j,k\),真的就是没有想到。 代 阅读全文
posted @ 2021-05-10 09:52 u_yan 阅读(147) 评论(0) 推荐(0)