数论
violin-wang
这个作者很懒,什么都没留下…
展开
-
【 循环次数 】【 语法基础(假) 】【 exgcd 】【 拓展欧几里得 】【 考试题 】
本题解法:拓展欧几里得 循环终止的时候 i == B,设循环次数为 x 此时有(A+Cx)% == B 即求解:C*x - *y == B-A,其中只有x,y是未知数 若无解,则无限循环 标准的扩展欧几里德算法。 ...原创 2018-08-29 22:23:05 · 139 阅读 · 0 评论 -
【 数论知识系统复习 】【 根据一本通提高篇总结 】【 待更 】
说在前面: 仔细阅读一本通提高篇,会发现它挺齐全的,综合了别的书籍的一些好的例题,还是很走心了。 习题配套,非常方便 配套习题:https://loj.ac/article/588 (不过网站容易炸飞 -_-? ,我们太强了?) 因为已经是自己的总结了 ∴会更切合考试——实用性强,方便复习。 (关闭两边的广告也OK) 欢迎━(*`∀´*)ノ亻! 因篇幅可能有点长,一点一点看也O...原创 2018-09-24 10:25:35 · 240 阅读 · 0 评论 -
【数论总复习 第1章 快速幂】【习题解析(全)】【 待更新 】
#10193. 「一本通 6.1 例 1」序列的第 k 个数 裸的等差数列,等比数列 附上公式:等差数列 (其中为公差,为第几项的项数) 等比数列 (其中为公比,为第几项的项数) 还要注意一些取模的问题。做这道题不用想太多,直接做就好了,等比数列都是整除的,不然取模咋个办 应试总结:能开 的就不要舍不得开,更保险,乘法取模有待进一步深入,不...原创 2018-09-24 15:43:40 · 219 阅读 · 0 评论 -
数论补锅之 乘法逆元
在做题的过程中,我们经常会遇到 % 求算结果的情况 这个等价于求算的乘法逆元 1.mod(模数)为质数时 利用费马小定理有:在模的意义下的乘法逆元 = 代码实现为快速幂,求解一个的时间复杂度为 2.利用扩展欧几里德算法求解 将原式转化为 求出,最后求出最小正整数解:( x % mod...原创 2018-10-29 00:43:12 · 150 阅读 · 0 评论