ziwiwiz 最近的时间轴更新 ziwiwiz 最近的时间轴更新 |
ziwiwizV2EX 第 267694 号会员，加入于 2017-11-17 13:55:03 +08:00今日活跃度排名 23003 |
ziwiwiz 最近回复了
244 天前 回复了 nbweb 创建的主题 › 问与答 › 有没有查询多个 pt 站相同种子的脚本 |
IYUU
361 天前 回复了 raysonlu 创建的主题 › 算法 › 关于余数，想求解是否有这样的关系 |
@ziwiwiz #9
M = a+b-1
N = a+b
验证，存在整数 x,y 满足
aM=xN+b
bM=yN+a
代入展开
a(a+b-1)=x(a+b)+b
b(a+b-1)=y(a+b)+a
x=(aa+ab-a-b)/(a+b)=a-1
y=(bb+ab-a-b)/(a+b)=b-1
举例 a=232 b=678
M=909 N=910 x=231 y=677
(232*909)%910=678
(678*909)%910=232
M = a+b-1
N = a+b
验证，存在整数 x,y 满足
aM=xN+b
bM=yN+a
代入展开
a(a+b-1)=x(a+b)+b
b(a+b-1)=y(a+b)+a
x=(aa+ab-a-b)/(a+b)=a-1
y=(bb+ab-a-b)/(a+b)=b-1
举例 a=232 b=678
M=909 N=910 x=231 y=677
(232*909)%910=678
(678*909)%910=232
361 天前 回复了 raysonlu 创建的主题 › 算法 › 关于余数，想求解是否有这样的关系 |
M = a+b-1
N = a+b
验证，存在整数 x,y 满足
aM=xN+b
bM=yN+a
展开
a(a+b-1)=x(a+b)-b
b(a+b-1)=y(a+b)-a
x=(aa+ab-a-b)/(a+b)=a-1
y=(bb+ab-a-b)/(a+b)=b-1
N = a+b
验证，存在整数 x,y 满足
aM=xN+b
bM=yN+a
展开
a(a+b-1)=x(a+b)-b
b(a+b-1)=y(a+b)-a
x=(aa+ab-a-b)/(a+b)=a-1
y=(bb+ab-a-b)/(a+b)=b-1
2021-07-01 15:07:40 +08:00 回复了 SmartKeyerror 创建的主题 › 推广 › 盖楼抽奖 | 感谢 V 站老哥们的认同和鼓励 |
分子
2021-06-17 10:37:10 +08:00 回复了 Hawthorne 创建的主题 › 分享创造 › [抽码] Android 上一键管理维护 Linux 的 App |
分母冲冲冲
2021-04-16 15:30:12 +08:00 回复了 herozzm 创建的主题 › 推广 › “沃”的一生，不“柑”平凡，有家果园云南沃柑小店限时抢购和抽奖福利来了 |
+1
2020-09-27 17:56:05 +08:00 回复了 caowei922 创建的主题 › 推广 › 时隔一年，我又有来送苹果了！ |
分母
2020-09-27 01:08:15 +08:00 回复了 WriteCloser 创建的主题 › 互联网 › 有被 CSDN 冒犯到，谢谢 |
现在搜索都习惯 -csdn
Select Language