贝祖定理、扩展欧几里德算法、模逆元
1991 2021-08-07 23:06
根据贝祖定理，两个整数如果互质，那么较小的数在较大的数的盘中滚动，将遍历整个盘中的所有位置。因为ax+by=1的特解就是1.步长为1，即遍历。
https://www.21mission.cn/article/510
分类
热门文章
Tags
关于
提供Arduino芯片编程、Java网站设计、抢票系统、秒杀系统的支持以及创客服务
分享历程，记录经验，积累点滴，实现自我...
1991 2021-08-07 23:06
根据贝祖定理，两个整数如果互质，那么较小的数在较大的数的盘中滚动，将遍历整个盘中的所有位置。因为ax+by=1的特解就是1.步长为1，即遍历。
https://www.21mission.cn/article/510
提供Arduino芯片编程、Java网站设计、抢票系统、秒杀系统的支持以及创客服务
全部评论