热门标签
更多>
搜索结果
查询Tags标签： implies，共有 3条记录-
cf1366 D. Two Divisors
题意： 找 x 的两个大于 1 的因子 d1 和 d2，使得 \(\gcd(d1+d2,x)=1\) 思路： 性质：\(\gcd(a,b)=\gcd(a+b,b)\) 所以， \(\gcd (x,y)=1=\gcd(x+y,x)=\gcd(x+y,y)\implies \gcd(x+y,xy)=1\) 找 x 的最小素因子和它的次数 \(p^k\)，答案是 \(p^k,x/p^k\)
2022/4/19 6:13:19 人评论 次浏览 -
cf1089 F. Fractions（数论）
题意： 给定正整数 n，构造不超过 1e5 个真分数，要求这些真分数的和为 \(1-\frac 1{n}\) ，且每个真分数的分母都是小于 n 的 n 的因数。 思路： 答案一定形如 $\frac {cx}{n} + \frac{dy}{n} + \cdots $，其中 \(x,y\) 是 \(n\) 的因子。因为这样才能让约分后的分子小于…
2021/12/23 23:37:14 人评论 次浏览 -
cf1089 F. Fractions（数论）
题意： 给定正整数 n，构造不超过 1e5 个真分数，要求这些真分数的和为 \(1-\frac 1{n}\) ，且每个真分数的分母都是小于 n 的 n 的因数。 思路： 答案一定形如 $\frac {cx}{n} + \frac{dy}{n} + \cdots $，其中 \(x,y\) 是 \(n\) 的因子。因为这样才能让约分后的分子小于…
2021/12/23 23:37:14 人评论 次浏览
