P12336 第三心脏

题目背景

[第三心脏](https://music.163.com/#/song?id=1849700898)。

题目描述

mikage 喜欢构造题,这天她想到了一个简单的构造题: 给定 $a$ 试构造正整数**四元组** $(a,b,c,d)$ 满足: 1. $\sqrt{a^2+b^2+c^2+d^2}=a\oplus b\oplus c\oplus d$。 2. $a

输入格式

输出格式

说明/提示

### 样例解释 依题面得。 ### 数据范围 本题开启数据捆绑,你只有通过了一个 Subtask 内所有的测试点才能获取该 Subtask 的分数。 |Subtask|$a$ 的范围|特殊性质|分数| | :----------: | :----------: | :----------: |:--:| |0|$a\le 10$|无|5| |1|$a\le 300$|无|5| |2|$a\le 4\times 10^3$|A|10| |3|$a\le 10^7$|B|10| |4|$a\le 2\times 10^8$|C|20| |5|$a\le 10^9$|D|10| |6|$a\le 10^9$|无|40| 对于所有数据有 $1\le a \le 10^9$。 特殊性质 A:存在大于等于 $2$ 的整数 $k$ 满足 $a = 2^k$。 特殊性质 B:$a \equiv 0 \pmod{4}$。 特殊性质 C:$a \equiv 1 \pmod{4}$。 特殊性质 D:存在大于等于 $2$ 的整数 $k$ 满足 $a = 2^k-1$。