#P120. 密码学中的四次方数判断(降循环法)
密码学中的四次方数判断(降循环法)
题面描述
在密码学的基础研究中,特殊数字的判定有着重要作用。小乐正在研究一类与密码学相关的数字特性,需要判断给定正整数 n 是否为四次方数。从数学定义来看,一个正整数 n 若为四次方数,当且仅当存在某个正整数 a,使得 a 的四次方等于 n,即a × a × a × a = n。请编写程序,帮助小乐快速判断输入的正整数是否符合四次方数的定义。
输入格式
输入仅一行,包含一个正整数 n。
输出格式
若 n 是四次方数,输出 Yes;否则,输出 No。
数据样例1
输入
81
输出
Yes
数据样例2
输入
20
输出
No
数据范围
对于全部数据,保证 1 <= n <= 10000。