设p是素数,a为任一正整数, gcd(a, p)=1,则ap-1mod p =()。
设p是素数,a为任一正整数, gcd(a, p)=1,则ap-1mod p =()。
设p是素数,a为任一正整数, gcd(a, p)=1,则ap-1mod p =()。
指出下列各算法的时间复杂度。 (1)prime(int n) /*n为一个正整数*/ { int i=2: while((n%i)!=0&&i*1.0<sqrt(n))i++; if(i*1.0>sqrt(n)) print f(”%d是一个素数\n”,n); else print f(”%d不是一个素数\n”,n); } (2)s uml (int n) /*n为一个正整数*/ { int P=1,sum=0,i; for(i=1;i<=n;i++) { P*=i; sum+=p; } return(sum); } (3)sum2(int n) /*n为一个正整数*/ { int sum=0,i,j; for(i=1;i<=n;i++) { P=1; for(j=l;j<=i;j++)P*=j; sum+=p; } return(sum); }
设n=p×q,其中p和q为两个不相等的素数,则下列关于Jacobi符号的叙述正确的是()
例如,求72和40的最大公因数,即计算GCD(724,344):
GCD(724,344)=GCD(344,724%344)=GCD(344,36)
=GCD(36,344%36)=GCD(36,20)
=GCD(20,36%20)=GCD(20,16)
=GCD(16,20%16)=GCD(16,4)
=GCD(4,16%4)=GCD(4,0)
=4
设离散型随机变量X的分布律为 P{x一k)=
,k=1,2,…, 求P{m一k≤X<m+k},其中m>0,k>0为正整数,且m>k.
设随机变量X的分布律为 P{X=k)=
,k=1,2,3,…. (1)求常数c; (2)求P{m—k≤X<m+k),m>0,k>0为正整数,且m>k.