若gcd(a,b)=1 ,则a mod b的乘法逆元a-1存在且唯一。()
查看答案
1979年,R.Schroeppel和A.Shamir提出了一种求解一般背包问题的算法,这种算法的空间复杂度是()。
设集合B={p1, p2, …,pk},其中p1, p2, …,pk为一组不同的素数,其中p1可以是-1。称集合B为因数基。若()可以表示成集合B中数的乘积,则称b关于n为B数。
若d=gcd{a, b}, 则存在整数p,q,使得:d =()。
卡密沙尔数可以通过Fermat素性测试,所以卡密沙尔数就是一种素数。()
参考答案:错误