- 博客(4)
- 收藏
- 关注
RSS订阅原创 【无标题】
存在M = 5 ⋅ 7 ⋅ 9 ⋅ 11 ,使得方程组模M有唯一解。1.计a=8,b=3,m=11,n=19,mn=201,3令y在modmn时同余a。2.使用egcd算法求解。在modm时同余1.得到。在modn时同余1,验证可知，y是正确解。
2024-01-01 22:25:44
731
原创 【无标题】
1、写一个模指数运算函数Mod_Exp，输入a、b和m，输出a^b mod m，即a的b次方模m。2、写一个求乘法逆元的函数Mul_Inverse，输入a和m，求a模m的乘法逆元。
2023-10-17 20:35:28
94
1
原创 CINTA第一次作业
假设q1>q2，显然r1<r2，将两式联立得q1+r1=q2+r2 ⇒ (q1-q2)b=r2-r1 ⇒b=(r2-r1)/(q1-q2)。因为q1,q2 均为整数且q1>q2，所以q1-q2≥1，又因为r1<r2<b，所以0<r2-r1<b ，可得 (r2-r1)/(q1-q2)<b。与上面矛盾，所以假设不成立。因此，r=a-qb且r≥0。假设r≥b，令r=b+x（x≥0），所以可得a=qb+r=qb+b+x=(q+1)b+x，违反了除法的商不变原则，所以r≥b 不成立，所以r≤b。
2023-09-19 23:22:32
39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人