hdu 6216 立方数相减质数公式
来源:互联网 发布:手机淘宝旧版5.2.2 编辑:程序博客网 时间:2024/06/14 20:44
Problem Description
A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first few cubic numbers are 1,8,27,64 and 125. Given an prime number p. Check that if p is a difference of two cubic numbers.
Input
The first of input contains an integer T (1≤T≤100) which is the total number of test cases.
For each test case, a line contains a prime number p (2≤p≤1012).
Output
For each test case, output ‘YES’ if given p is a difference of two cubic numbers, or ‘NO’ if not.
Sample Input
10
2
3
5
7
11
13
17
19
23
29
Sample Output
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
题解:
公式Prime[i]=3*i*i+3*i+1
代码:
#include<iostream>#include<algorithm>using namespace std;#define MAXN 1000007typedef long long Long;Long Prime[MAXN];int main(){ for(Long i=1;i<MAXN;i++) Prime[i]=3*i*i+3*i+1; int t;cin>>t; while(t--){ Long p;cin>>p; if(binary_search(Prime,Prime+MAXN,p)) cout<<"YES"<<endl; else cout<<"NO"<<endl; }}
阅读全文
0 0
- hdu 6216 立方数相减质数公式
- HDU 2114 Calculate S(n)(立方阶求和公式)
- 立方和公式
- 立方差公式
- hdu 3439 Sequence 错排公式 + 排列组合+CRT %不是质数
- HDOJ-----5053立方和公式
- 【HDU】3501 - Calculation 2(欧拉函数,互质数之和公式)
- hdu 2114(立方和)
- HDU-6216 推公式+二分
- hdu-平方和与立方和
- HDU 2007 平方和立方和
- 平方和立方和公式的推导及其拓展
- 【 HDUOJ 5053 】 the Sum of Cube 【立方和公式】
- 1的平方加到n的平方公式, 1的立方加到n的立方公式
- hdu 2007 平方和与立方和
- HDU 2007 平方和与立方和
- HDU 2007 平方和与立方和
- HDU-2007平方和与立方和
- python:pandas(6),用法及函数总结
- 行保持说明符@和@@用法详解
- JSON格式
- VMware安装kali liunx2.0实现与物理机共享文件及剪切板
- 【计算机动画】路径控制
- hdu 6216 立方数相减质数公式
- Metasploit 【入门】
- 欢迎使用CSDN-markdown编辑器
- java 反射(三) 打印Class的构造、属性、方法
- AI challenger 场景分类 生成tfrecord文件
- CSS总结-----浮动
- java中socket有关书籍的阅读
- 关于虚基类
- C++之友元函数和友元类