传统题 1000ms 256MiB

yz的kk

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

dyz很喜欢K这个数,他想让cy构造两个不相等的非负整数,是的两数的异或和等于K。 请你帮帮dyz吧,否则他会冲你唐笑(uhihihihihi,niahahahaha)

输入格式

第一行输入一个整数 𝑘(1≦𝑘≦50)。

输出格式

在一行上输出两个不相等的整数a,b(0<=a,b<=10^9^)表示你找到的两个整数。 如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。

样例 1

样例输入 1

1

样例输出 1

 2 3

样例 2

样例输入 2

5

样例输出 2

4 1

样例 3

样例输入 3

6

样例输出 3

5 3

样例 4

样例输入 4

4

样例输出 4

1 5

提示

异或的性质:

  1. A^B=B^A

  2. (A^B)^C=A^(B^C)

  3. A^A=0

  4. A^0=A

  5. 1^0=1

  6. 1^1=0

  7. 0^0=0

  8. 0^1=1

2025 届 ACM 战队招新第一次选拔复现赛

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2026-8-28 14:00
结束于
2026-8-28 19:00
持续时间
5 小时
主持人
参赛人数
2