【题解】CF 1051B Relatively Prime Pairs

请注意,本文编写于 245 天前,最后修改于 239 天前,其中某些信息可能已经过时。

Problem

传送门 >ω<

题目大意:

给定 $[l,r]$ ,问能否两两组合,每组之间互质

Solution

因为 $l , r \leq 10^{18}$ 直接排除分解质因数之类的方法
显然序列可以写成 $a+1,a+2,a+3,\cdots,a+n$
gcd = 1
目前思路:
辗转相除,更相减损,欧拉函数...

想多了...

其实 $a$ 和 $a + 1$ 是互质的
按顺序输出即可
做完了qwq

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL read() {
    LL ans = 0 , flag = 1;
    char ch = getchar();
    while(ch > '9' || ch < '0') {if(ch == '-') flag = - flag; ch = getchar();}
    while(ch >= '0' && ch <= '9') {ans = ans * 10 + ch - '0'; ch = getchar();}
    return ans * flag;
}
int main() {
    LL l = read() , r = read();
    puts("YES");
    for(LL i = l ; i <= r ; i += 2)
        printf("%lld %lld\n" , i , i + 1);
    return 0;
}
Comments

添加新评论