二次整性
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在数论中,二次剩余研究同余方程
是否有解。给定质数 时,这类问题通常需要勒让德符号、欧拉判别法等工具。
现在考虑一个形式相似、但条件不同的问题:不再要求模意义下的同余,只要求一个实数的平方是整数。
给定一个质数 ,请输出一个实数 ,满足
并且在所有满足条件的实数中令
尽可能小。
如果有多个答案,输出任意一个均可。
注意: 不必是整数,也不必是有理数,也不要求与 存在任何关系。
输入格式
一行一个质数 ()。
输出格式
输出一行一个实数 。
输出必须包含小数点,并在小数点后保留至少一位数字。
样例
2
0.0
提示
因为
且对任意实数 都有 ,所以 已经达到全局最小值。
输出按精确数值判定,不使用误差容忍。0.0、0.00、-0.0 等至少保留一位小数的零值表示均可;整数格式 0 不符合输出格式。
第十三届校赛(重现赛+改题)暨2026级SYUCT-ACM新生第三次部分训练暨SYUCTACM周赛#1
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 8
- 开始于
- 2026-10-16 18:30
- 结束于
- 2026-10-16 21:00
- 持续时间
- 2.5 小时
- 主持人
- 参赛人数
- 59