会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Neord
博客园
首页
新随笔
联系
订阅
管理
2017年9月20日
HDU 6216 A Cubic number and A Cubic Number(数学/二分查找)
摘要: 题意: 给定一个素数p(p <= 1e12),问是否存在一对立方差等于p。 分析: 根据平方差公式: 因为p是一个素数, 所以只能拆分成 1*p, 所以 a-b = 1. 然后代入a = b + 1. 求出 3a² + 3a + 1 = p 化简得a(a+1) = (p-1)/3 令(p-1)/3
阅读全文
posted @ 2017-09-20 09:01 Neord
阅读(260)
评论(0)
推荐(0)
公告