3115 - 平方

题目描述

你正在做⼀道数学题,这道题的内容涉及到平方数。平方数是⼀个非常神奇的数学概念,它 的定义非常简单:一个数的平方是另⼀个数。例如,42的平方,93的平方,164的平 方,依此类推。

你在⼀张桌子前,桌子上有⼀些纸张和一支笔。你正在考虑⼀个问题:给定⼀个非负整数 , 判断是否存在两个整数 ab,使得 a^2 + b^2 = c

你知道这是⼀个非常有趣的问题,于是你开始思考这个问题。⼀番思索过后,你决定编写⼀ 个程序,来判断给定的整数 c 是否是两个整数的平方和。

输⼊框中已经给出了⼀个非负整数 c。你需要编写⼀个程序,来判断是否存在两个整数 ab ,使得 a^2 + b^2 = c。如果存在这样的两个整数,则输出 true ,否则输出 false

输入

一行,包含⼀个非负整数 c

输出

一行,输出是否为平方数(输出 true / false )。

样例

输入

5

输出

true

输入

7

输出

false
说明

【样例1解释】

1^2 + 2^2 = 1 + 4 = 5

【数据范围】

0 \leq c < 2^{31}

来源

23年泰州市赛

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 78
通过人数 27
金币数量 0 枚
难度 入门


上一题 下一题