文件名称:
【每日一题】洛谷 P1082（扩展欧几里得定理）
开发工具:
文件大小: 45kb
下载次数: 0
上传时间: 2021-01-03
详细说明：想她一次就背十个单词，当我英语过六级后，我就去告诉她，我很在意她
一天一道数论题，当我可以秒杀数论题的时候，就开始做 DP
今日份快乐：同余方程 传送门
明日份快乐：洛谷 P1297 传送门
题目大意
求关于x 的同余方程 a * x ≡ 1(mod b) 的最小正整数解。
分析
这个题就是个裸的数论题（废话）
a * x ≡ 1(mod b) ，即 a * x % b = 1 % b，也就是 a * x % b = 1.
根据取模运算，我们进行一波转化得到： a * x + b * y = 1，这里 y 是我们引入的一个变量，似乎是个负数。
很明显，这是一个二元一次方程，那
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
