摘要: 题意: 给定一个素数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)