请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
问题描述:设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.
答案
更多“问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y（1≤y≤p-1),使得x=y2（modp),则称y是x的”相关的问题
第2题
设P={x|x2—4x+3＜0}，Q={x|x(x-1)＞2}，则P∩Q等于（）
A.{x|x＞3}
B.{x|-1＜x＜2}
C.{x|2＜x＜3}
D.{x|1＜x＜2}
第3题
设(X1，X2，...，X6)是取自正态分布N(10，32)总体X的一个样本。
(1)写出样本均值
的概率密度函数;
(2)计算概率P{＞11}。
第4题
设随机向量(X，Y)的概率密度为：
(1)确定常数A的值;
(2)求关于X和关于Y的边缘密度，并判定其独立性;
(3)计算P{0≤X≤1/2，0≤Y≤1/3}。
第6题
设定义在R上的函数f（x）=x|x|，则f（x）
A.既是奇函数，又是增函数
B.既是偶函数，又是增函数
C.既是奇函数，又是减函数
D.既是偶函数，又是减函数
第9题
点P(x，y)关于点a(3，-1)的对称点Q的坐标是（） (A)(6-x，-2-Y) (B)(2x-3，2y+1) (C)(z+3，y-1) (D)(3-x，-1-y)
第10题
设函数f(x)=x2+(m-3)x+3是偶函数，则m=（） (A)-3 (B)1 (C)3 (D)5
第11题
设函数f（x）=（m-1）x^2+2mx+3满足f（-1）=2，则它在（）
A.区间[0，+∞）是增函数
B.区间（-∞，0]是减函数
C.区间（-∞，+∞）是奇函数
D.区间（-∞，+∞）是偶函数
