程序博客网 > 淘宝全匿名回答提问

平方剩余 (poj 1808)

来源：互联网发布：淘宝全匿名回答提问编辑：程序博客网时间：2024/05/17 00:57

平方剩余 (poj 1808)

题意：

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

限制：

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

思路：

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

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

0 0

淘宝全匿名回答提问

淘宝全匿名回答提问

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子灌浆机二次灌浆化学灌浆灌浆水泥灌浆材料厂家二次灌浆材料一吨灌浆料自流灌浆料设备二次灌浆料微膨胀高强灌浆料自流平灌浆料价格二次灌浆料厂家宁波灌浆料灌浆料配方水性环氧灌浆料 h40灌浆料灌浆料批发灌浆料批发价格灌浆料比重灌浆料标准价格早强灌浆料厂家广东灌浆料东莞灌浆料银川灌浆料邯郸灌浆料唐山灌浆料灌浆料供应商苏州灌浆料高强灌浆料沈阳灌浆料高强无收缩灌浆料水泥基灌浆料南京灌浆料山东灌浆料加固灌浆料普通型灌浆料灌浆料多少钱灌浆料哪里买制作灌浆料防水灌浆料超早强灌浆料厂家