专家
公告
财富商城
电子网
旗下网站
首页
问题库
专栏
标签库
话题
专家
NEW
门户
发布
提问题
发文章
http://acm.pku.edu.cn/JudgeOnline/problem?id=1808
2019-04-14 20:03
发布
生成海报
站内文章
/
模拟电子
11291
0
1695
/* *> 考虑形如x2≡n（mod m）的同余式，其中m > 1，（m，n）＝1。若此同余式有解，则n称为模m的二次剩余；若此同余式无解，则n称为模m的二次非剩余。设p是一个奇素数，则模p的二次剩余和二次非剩余个数正好是“一半对一半”，下表给出几个较小的素数模的二次剩余和非剩余： > p 剩余 非剩余 > 3 1 2 > 5 1，4 2，3 > 7 1，2，4 3，5，6 > 11 1，3，4，5，9 2，6，7，8，10 > 13 1，3，4，9，11，12 2，5，6，7，8，11 > 此外，如果n是模p的二次剩余，则N^((p-1)/2)≡1(mod p) 。如果n是模p的二次非剩余，则N^((p-1)/2)≡-1(mod p) 。 */ import java.math.*; import java.io.*; import java.util.*; class Mainpoj1808{ public static void main(String args[]){ Scanner cin = new Scanner(System.in); int k =1; BigInteger a,b; int t= cin.nextInt(); BigInteger two = new BigInteger("2"); while(t--!=0){ a = cin.nextBigInteger(); b = cin.nextBigInteger(); System.out.println("Scenario #"+k+":"); k++; if(a.modPow(b.add(BigInteger.ONE.negate()).divide(two), b).compareTo(BigInteger.ONE)==0) System.out.println("1"); else System.out.println("-1"); System.out.println(); } } }
Ta的文章
更多
>>
TMS320F2812外部接口分析与存储器扩展
0 个评论
http://acm.pku.edu.cn/JudgeOnline/problem?id=1808
0 个评论
热门文章
×
关闭
举报内容
检举类型
检举内容
检举用户
检举原因
广告推广
恶意灌水
回答内容与提问无关
抄袭答案
其他
检举说明(必填)
提交
关闭
×
打开微信“扫一扫”，打开网页后点击屏幕右上角分享按钮
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 langyuesw 的文章《http://acm.pku.edu.cn/JudgeOnline/problem?id=1808 》','https://www.xiaopingtou.net/article-58539.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}