brightest_star的博客

化简一下得到 n^2 *( n + p ) = m^3 假设 n^2 和 n+p 之间有公共素因子 p , 那么 n+p = k*p , 即 n=p*（k-1）,带进去得到 p^3 * (k-1)^2 *k = m^3 , (k-1)^2*k 肯定是不能表示成某一个数的三次幂的，假设不成立所以 n^2 和 n+p 之间没有公共素因子 p ， 那么可以假设n=x^3 , n+p=y^

欧几里得：求a，b最大公约数的辗转相除法扩展欧几里得：一定存在x，y使得 a*x+b*y = gcd（a，b）成立证明见  http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 这个博客题意：(n-m) *t + L *p = x-y    设 a= n-m      ,b=L     ,x-

机器人可以向左走或向右走或不动，在原点时只可以向右走，从原点出发N步回到原点公有多少种走法。走的那几步为  C（n，2*i）， 走2*i步的方法等于Catalan（i）。。。入栈对应向右走，出栈对应向左走，不能从右忘左越过原点对应空栈的时候不能出栈。。。然后就是i从1到n/2 ,对 C（n，2*i） * Catalan（i）求和首先为什么要用逆元。。 (a/b) %p 不等于(a%p)