码迷,mamicode.com
首页 > 其他好文 > 详细

平方剩余 (poj 1808)

时间:2015-02-05 13:40:48      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:algorithm   数论   平方剩余   

平方剩余 (poj 1808)

题意:

判断平方剩余,即判断(x^2)%p=a是否有解。

限制:

|a| <= 1e9 && a % p !=0; 2 < p < 1e9 && p为奇素数。

思路:

用欧拉准则计算勒让德符号(用来判断平方剩余)


代码,内含求平方剩余的解函数


平方剩余 (poj 1808)

标签:algorithm   数论   平方剩余   

原文地址:http://blog.csdn.net/whai362/article/details/43525913

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!