【CodeForces - 1051B】Relatively Prime Pairs （构造，思维，素数，水题）

题干：

You are given a set of all integers from ll to rr inclusive, l<rl<r, (r−l+1)≤3⋅105(r−l+1)≤3⋅105and (r−l)(r−l) is always odd.

You want to split these numbers into exactly r−l+12r−l+12 pairs in such a way that for each pair (i,j)(i,j) the greatest common divisor of ii and jj is equal to 11. Each number should appear in exactly one of the pairs.

Print the resulting pairs or output that no solution exists. If there are multiple solutions, print any of them.

Input

The only line contains two integers ll and rr (1≤l<r≤10181≤l<r≤1018, r−l+1≤3⋅105r−l+1≤3⋅105, (r−l)(r−l)is odd).

Output

If any solution exists, print "YES" in the first line. Each of the next r−l+12r−l+12 lines should contain some pair of integers. GCD of numbers in each pair should be equal to 11. All (r−l+1)(r−l+1) numbers should be pairwise distinct and should have values from llto rr inclusive.

If there are multiple solutions, print any of them.

If there exists no solution, print "NO".

Example

Input

1 8

Output

解题报告：

别忘了输出YES。

AC代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;int main()
{ll l,r;cin>>l>>r;ll cur = l;printf("YES\n");for(ll i = 1; i<=(r-l+1)/2; i++) {printf("%lld %lld\n",cur++,cur++);} return 0;
}

【CodeForces - 1051B】Relatively Prime Pairs （构造，思维，素数，水题）相关推荐

CodeForces - 1293C NEKO's Maze Game(思维，水题)
题目链接:点击查看题目大意:给出一个2*n大小的矩阵,现在有m次操作,每次操作将某一个方格的状态置反,这里的每个方块都有两种状态,一种状态是可通行状态,另一种是不可通行状态,初始时所有方块都是可通行 ...
【CodeForces - 1201C】Maximum Median（思维，水题）
题干: You are given an array aa of nn integers, where nn is odd. You can make the following operation ...
Codeforces//Good Bye 2013//A. New Year Candles 水题
第一次在Codeforces上提交题,全是英文,啊.应该是场比赛,WA了两次,丫的.哎,什么时候才能不做水题了呢.Happy New Year!Zhou Ping!努力奋斗! 题目链接:A. New ...
CodeForces - 1265D Beautiful Sequence(贪心+构造+思维)
题目链接:点击查看题目大意:给出a个0,b个1,c个2,d个3,要求构造一种序列,使得数列两两之间绝对值之差等于1,若不能构造输出NO 题目分析:首先我们需要稍微讨论一下特殊情况,那就是对于两端的数 ...
CodeForces - 798D Mike and distribution(构造+思维/玄学随机数)
题目链接:点击查看题目大意:给出两个长度为n的数列,现在要求选出n/2+1个位置,使得两个序列中这些位置的和分别大于各自序列之和的一半题目分析:题意换句话说,是需要让我们从数组中选出一半,要大于另 ...
CodeForces - 1305D Kuroni and the Celebration(思维，互动题)
题目链接:点击查看题目大意:给出一个由 n 个点组成的树,现在可以询问 n/2 次(向下取整)LCA,确定根节点是哪个节点题目分析:因为最多只能求 n/2 次lca,每次需要两个节点作为参数,也就 ...
CodeForces - 1263A Sweet Problem(思维，水题)
题目链接:点击查看题目大意:给出三种颜色的糖果,分别表示为r,g,b,现在Tanya每天可以吃两个不同颜色的糖果,问最多可以吃多少天题目分析:大水题一个,但自己真的蠢,一开始思路混乱,写了一大堆乱 ...
CodeForces - 1228B Filling the Grid(思维，水题)
题目链接:点击查看题目大意:给出一个n*m的矩阵,每个格子可以涂成黑色或白色,再给出n个数a[i]以及m个数b[i],a[i]表示第i行前a[i]个格子都是黑色的,第a[i]+1个数是白色的,其余的 ...
C - Internet Address CodeForces - 245B（有些思维的水题）
Vasya is an active Internet user. One day he came across an Internet resource he liked, so he wrote ...
【CodeForces - 674B 】Bear and Two Paths（贪心，思维，水题）
题干: 第一行给出N和M代表有N个难度1~N的题目,M代表有M个约束.接下来M行,每行两个数代表这一个约束的两个题目. 代表难度的数字越大,题目越难.现在要求你将N个题目分成不重不漏的两组(div1和 ...

【CodeForces - 1051B】Relatively Prime Pairs （构造，思维，素数，水题）

【CodeForces - 1051B】Relatively Prime Pairs （构造，思维，素数，水题）相关推荐

最新文章

热门文章