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$。