摘要: 题意:给定一个素数,判定它是不是两个立方数之差。 题解:对于a^3+b^3=(a-b)(a^2-a*b+b^2),而一个素数的因子只有1和其本身,在加上(a^2-a*b+b^2)一定是大于1的,所以只有(a-b)为1的时候,才可能为解。预处理一下,打个表就好了。 ac代码: 阅读全文
posted @ 2017-09-17 20:50 猪突猛进!!! 阅读(178) 评论(0) 推荐(0)