#SYUCT13K. 二次整性

二次整性

题目描述

在数论中,二次剩余研究同余方程

x2≡a(modp)x^2\equiv a\pmod p

是否有解。给定质数 pp 时,这类问题通常需要勒让德符号、欧拉判别法等工具。

现在考虑一个形式相似、但条件不同的问题:不再要求模意义下的同余,只要求一个实数的平方是整数。

给定一个质数 pp,请输出一个实数 xx,满足

x2∈Z,x^2\in\mathbb Z,

并且在所有满足条件的实数中令

∣x∣|x|

尽可能小。

如果有多个答案,输出任意一个均可。

注意:xx 不必是整数,也不必是有理数,也不要求与 pp 存在任何关系。

输入格式

一行一个质数 pp(2≤p≤1092 \le p \le 10^9)。

输出格式

输出一行一个实数 xx。

输出必须包含小数点,并在小数点后保留至少一位数字。

样例

2
0.0

提示

因为

(0.0)2=0∈Z(0.0)^2=0\in\mathbb Z

且对任意实数 xx 都有 ∣x∣≥0|x|\ge 0,所以 ∣0∣=0|0|=0 已经达到全局最小值。

输出按精确数值判定,不使用误差容忍。0.0、0.00、-0.0 等至少保留一位小数的零值表示均可;整数格式 0 不符合输出格式。

下载正式赛最终版 PDF 题面