当前位置: 首页 > 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.hskmm.com/?act=detail&tid=36937

相关文章:

  • 两两交换链表中的节点-leetcode
  • 算法第二章实践作业
  • 解决homebrew下载报错问题
  • 软考中级学习总结(5)
  • 软考中级学习总结(4)
  • 每日反思(2025_10_22)
  • docker: Error response from daemon: failed to set up container networking 解决办法
  • 实验2 现代C++编程初体验
  • CSP-S36
  • 新学期每日总结(第13天)
  • GCM(Galois/Counter Mode) 认证加密算法实现
  • 【学习笔记】slope-trick
  • 10.13-10.19学习做题笔记
  • 2025.10.22
  • yny计数题记录
  • 20232404 2025-2026-2 《网络与系统攻防技术》实验二实验报告
  • 1020302118兰逸霏的第一次作业
  • ubuntu 25.10 修改源 - ldx
  • pytorch学习笔记(1)
  • 20232318 2025-2026-1 《网络与系统攻防技术》实验二实验报告
  • 《中华人民共和国网络安全法》第二十一条这一核心考点
  • 嵌入式软件分层架构设计 - lucky
  • DP 基础题乱做
  • [题解]P4616 [COCI 2017/2018 #5] Pictionary
  • 二三级区别
  • 第九章-Where-1S-tHe-Hacker
  • CF 2023D Many Games
  • 2025.10.22考试记录
  • 2025多校冲刺CSP模拟赛7 题目分析
  • Typora的多端同步方案,如何多台计算机共享md文件?Windows和Mac通过定时执行git来同步markdown文件