贝祖定理（裴蜀定理）、扩展欧几里德算法、模逆元
2231 2021-08-07 23:06
根据贝祖定理，两个整数如果互质，那么较小的数在较大的数的盘中滚动，将遍历整个盘中的所有位置。因为ax+by=1的特解就是1.步长为1，即遍历。
扩展欧几里得算法，它是一种基于欧几里得算法的数学方法，用于求解线性丢番图方程的整数解
https://www.21mission.cn/article/510
分类
热门文章
Tags
关于
提供Arduino芯片编程、Java网站设计、抢票系统、秒杀系统的支持以及创客服务
全部评论