Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:二次剩余(quadratic residue)In Reply To:二次剩余(quadratic residue) Posted by:dongshanluo at 2007-08-22 11:03:27 这个是欧拉判别法则 可以简单理解如果存在x使得x^2≡a(mod p) p不整除a,得p不整除x 费马小定理a^((p-1)/2)≡x^(p-1)≡1(mod p) Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator