Power of Four
题号:NC214531
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

For an integer n, write a function to determine if it is a power of four. If so, your  function should output "True". Otherwise, output "False".
An integer n is a power of four, if there exists an integer x such that n == 4^x.

输入描述:

Only 1 test case for each Input. Every test case is an integer.

输出描述:

Output "True" if n is the power of 4. Otherwise, output "False".
示例1

输入

复制
1

输出

复制
True

说明

4^0 = 1
示例2

输入

复制
5

输出

复制
False

备注:

-2^31 <= n <= 2^31 - 1