当前位置: 首页 > news >正文

拓展欧几里得算法

因为 𝑎 = 𝑎,𝑏 =𝑏
a = a ,b = b,所以 𝑥1 = 𝑦2,𝑦1 = 𝑥2 − ⌊𝑎 / 𝑏⌋𝑦2 这是我们最后的结论
可能有吧,但是我感觉只有向我这样的废物才会为这个等式烦恼,我曾经认为
𝑥1 = 𝑦2 - 𝑏 ,𝑦1 = 𝑥2 − ⌊𝑎 / 𝑏⌋𝑦2 + 𝑎 也是有可能的,但是事实上根据定义
𝑎 mod 𝑏 = 𝑥2 − ⌊𝑎 / 𝑏⌋𝑦2 , 所以 𝑥2 − ⌊𝑎 / 𝑏⌋𝑦2 必须在 0 <= x < b 的区间中,
而一般而言 a > b 所以 𝑥1 = 𝑦2 - 𝑏 ,𝑦1 = 𝑥2 − ⌊𝑎 / 𝑏⌋𝑦2 + 𝑎 都不在区间之中
所以没有其他情况了,就这样结束吧...

http://www.jsqmd.com/news/19864/

相关文章:

  • 两两交换链表中的节点-leetcode
  • 算法第二章实践作业
  • 解决homebrew下载报错问题
  • 软考中级学习总结(5)
  • 软考中级学习总结(4)
  • 每日反思(2025_10_22)
  • docker: Error response from daemon: failed to set up container networking 解决办法
  • “化零为整”的智慧:内存池如何绕过系统调用和GC,构建性能的护城河
  • CSP-S36
  • 新学期每日总结(第13天)
  • 解决一台hp probook 430G3笔记本无法实现win10关机网络唤醒
  • P4765 [CERC2014] The Imp 解题笔记
  • 2025年工业三维扫描仪品牌实力榜:启源视觉稳居行业第一
  • 实验2 现代C++编程初体验
  • GCM(Galois/Counter Mode) 认证加密算法实现
  • 10.13-10.19学习做题笔记
  • yny计数题记录
  • 20232411 2025-2026-1 《网络与系统攻防技术》实验二实验报告
  • Lampiao 靶场
  • 【学习笔记】slope-trick
  • 2025.10.22
  • 有一云AI编辑器:2025年微信公众号排版的高效选择
  • 20232318 2025-2026-1 《网络与系统攻防技术》实验二实验报告
  • ubuntu 25.10 修改源 - ldx
  • pytorch学习笔记(1)
  • 20232404 2025-2026-2 《网络与系统攻防技术》实验二实验报告
  • 1020302118兰逸霏的第一次作业
  • MathType 7下载安装教程及激活教程wps嵌入教程(含下载+安装+汉化激活+安装包)
  • 论学习有感——驳学习(读书)无用论
  • 嵌入式软件分层架构设计 - lucky