题目内容

一个有限的连分式代表一个有理数。()

查看答案

搜索结果不匹配？点我反馈

更多问题

若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 =()。