A Cubic number and A Cubic Number 两数立方差
来源:互联网 发布:淘宝密令怎么玩 编辑:程序博客网 时间:2024/06/17 21:11
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 numberp (2≤p≤1012) .
For each test case, a line contains a prime number
Output
For each test case, output 'YES' if given p is a difference of two cubic numbers, or 'NO' if not.
Sample Input
102357111317192329
Sample Output
NONONOYESNONONOYESNONO
#include <iostream>
#include<cstdio>#include<algorithm>
using namespace std;
int main()
{
int T,p,flag,i;
scanf("%d",&T);
while(T--)
{
flag=0;
scanf("%d",&p);
for(i=1;i<=1e6+10;i++)
{
if(3*i*i+3*i+1==p) //(x-y)(x^2+xy+y^2)=p(p是质数)——> x-y=1以及x^2+xy+y^2=p, 将(x-y=1)带入后得到p=3x^2+3x+1。
{
flag=1;
break;
}
}
if(flag)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
阅读全文
1 0
- A Cubic number and A Cubic Number 两数立方差
- A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number
- **A Cubic number and A Cubic Number**
- A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number
- hdu 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number HDU
- hdu 6216 A Cubic number and A Cubic Number
- hdu 6216 A Cubic number and A Cubic Number
- 1011 A Cubic number and A Cubic Number
- HD-6216-A Cubic number and A Cubic Number
- HDU6216 A Cubic number and A Cubic Number【思路】
- ViewPager无限轮播
- C++学习笔记---函数模板
- mui的省市区的三级联动改编 分级弹出选择
- c++ 代码学习1
- 并发编程复习(八):队列相关
- A Cubic number and A Cubic Number 两数立方差
- 阅读列表
- linus(三)用户与用户组,linus文件权限,linus目录配置,linus支持的文件系统
- 最强转码技术揭秘:窄带高清原理解析+用户接入指南
- Linux部署 服务器版JRE
- python和Django完成博客数据库的迁移
- php&Mysql结束
- 核自适应滤波(Kernel Adaptive Filtering)
- scp复制文件