请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载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题
第5题
设定义在R上的函数f（x）=x|x|，则f（x）
A.既是奇函数，又是增函数
B.既是偶函数，又是增函数
C.既是奇函数，又是减函数
D.既是偶函数，又是减函数
第7题
问题描述:关于整数的二元圈乘运算
定义为
(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字
例如,(930)=9*3+0=27.
对于给定的十进制整数X和K,由X和运算可以组成各种不同的表达式.试设计一个算法,计算出由X和运算组成的值为K的表达式最少需用多少个运算.
算法设计:给定十进制整数X和K(1≤X,K≤1020),计算由X和 运算组成的值为K的表达式最少需用多少个运算.
数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.
结果输出:将找到的最少运算个数输出到文件output.txt.
第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.区间（-∞，+∞）是偶函数
