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