题目内容
（请给出正确答案）
提问人：网友yanweiwei55
发布时间：2022-01-07
[主观题]
设p是素数，则对于任意的整数a，有a^p≡a（modp)。（)
设p是素数，则对于任意的整数a，有a^p≡a(modp)。()
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“设p是素数，则对于任意的整数a，有a^p≡a（modp)。（)”相关的问题
第3题
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
点击查看答案
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
第5题
设p是一个素数，且p≡-1(mod4)则Zp的所有非零平方元的集合D是Zp的加法群的什么差集？
A、(4n-1,2n,n)
B、(4n-1,2n-1,n-1)
C、(4n+1,2n-1,n-2)
D、(4n-1,2n+1,n-3)
