摘要： 求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ... 阅读全文

摘要： 求解方程，x^2=n (mod P)。解二次同余方程的步骤：1、首先判断勒让德符号(n,p)是否的等于1，即n^((p-1/2)=1 (mod p)是否成立。不成立显然无解。（略）2、任取0-(p-1)中的一a值，判断w=a*a-n是否是P的二次同余，直到找到一个否定的答案即可。（大约有一半是否定答... 阅读全文