8个回答

是否不存在 2022397710683865089 的倍数,在 256 进制下每一位都小于 26?

ZaolyloaZ
17个点赞 👍

这种反例不是随便构造吗?

256^2022397707666063360-1是2022397710683865089的倍数
每一位都是255
这个数字除以255之后每一位都是1
显然gcd(255,2022397710683865089)=1
于是
(256^2022397707666063360-1)/255是2022397710683865089的倍数
且这个数字256进制下每一位都是1

碰撞的话,可以参考 @Lumina 的答案

发布于 2024-05-05 14:22・IP 属地安徽
知乎用户
自由评论 (0)
分享
Copyright © 2022 GreatFire.org