#P12336. 第三心脏
第三心脏
题目背景
第三心脏。
题目描述
mikage 喜欢构造题,这天她想到了一个简单的构造题:
给定 试构造正整数四元组 满足:
-
。
-
。
无解输出 , 是二进制按位异或。
输入格式
一行,一个整数 。
输出格式
如果有解,一行三个整数 带空格输出。无解输出 。
31
172 484 632
提示
样例解释
依题面得。
数据范围
本题开启数据捆绑,你只有通过了一个 Subtask 内所有的测试点才能获取该 Subtask 的分数。
Subtask | 的范围 | 特殊性质 | 分数 |
---|---|---|---|
0 | 无 | 5 | |
1 | |||
2 | A | 10 | |
3 | B | ||
4 | C | 20 | |
5 | D | 10 | |
6 | 无 | 40 |
对于所有数据有 。
特殊性质 A:存在大于等于 的整数 满足 。
特殊性质 B:。
特殊性质 C:。
特殊性质 D:存在大于等于 的整数 满足 。