#P7207. [COCI2019-2020#3] Sob

[COCI2019-2020#3] Sob

题目背景

在漆黑的平安夜晚上,一个巨大的驯鹿闯入,对我们的英雄说:「在你解决这个问题之前,我将不会离开。」

题目描述

给定两个正整数 N,MN,M。你的任务是从集合 A={0,1,2,..,N1}A=\{0,1,2,..,N-1\}B={M,...,M+N1}B=\{M,...,M+N-1\} 中选数,将其组成 NN 对,使得每对数 x,yx,y 满足 xA,yB,x&y=xx \in A, y \in B, x \& y=x。其中 &\& 表示按位与运算。

输入格式

输入两个整数 N,MN,M

输出格式

输出共有 NN 行。

每一行输出两个整数 x,yx,y,其中 xA,yBx \in A, y \in B

可以证明,符合条件的方案一定存在。

1 3
0 3
3 5
0 7
1 5
2 6
5 10
0 12
1 13
2 10
3 11
4 14

提示

数据范围及约定

Subtask 分值 数据范围及约定
11 1010 NN22 的整数次幂
22 2929 N+MN+M22 的整数次幂
33 3939 N+M1000N+M \le 1000
44 3232

对于 100%100\% 的数据,1NM,N+M1061 \le N \le M, N+M \le 10^6

说明

本题使用自行编写的 Special Judge,欢迎大家 hack(可私信或直接发帖)。

本题分值按 COCI 原题设置,满分 110110

题目译自 COCI2019-2020 CONTEST #3 T5 Sob