摘要: 思路:要求满足的m=a3+b3=(a+b)(a2-ab+b2)的(a,b)组合。令t=a+b,则t一定是m的约数,所以应枚举m的所有约数。然后可以得到a+b=tab=(t2-m/t)/3=p继而转化为a2-ta+p=0是否有正整数解就可以了。再就是注意范围要用unsigned long long。代码: 1 #include 2 #include 3 #include 4 #include 5 #define ll unsigned long long 6 #define M 5000001 7 #define mm 2641636 8 using namespace std;... 阅读全文
posted @ 2013-11-06 21:15 _随心所欲_ 阅读(419) 评论(0) 推荐(0) 编辑