随笔分类 -  数学-数论-拓展欧几里得定理/exgcd

摘要:题目地址 题目 求 i=1nj=1m(nmodi)×(mmodj),ij mod 19940417 的值 思路 设 nm $$\Large\sum_{i=1}^{n} (n \bmod i) 阅读全文
posted @ 2022-07-29 12:42 zhangtingxi 阅读(32) 评论(0) 推荐(0) 编辑
摘要:相关文章: 拓展欧几里得小结 内容基本一样 一本通提高篇之同余问题(课堂笔记)有些例题 其他 博客相关文章 这篇文章内容之前已经记过一次了,但用的时候又忘了,再记一下 之前的这篇会详细很多 拓展欧几里得复习 ax+by=gcd(a,b) 其中 a,b 已知,求 x,y 阅读全文
posted @ 2022-07-29 12:24 zhangtingxi 阅读(29) 评论(0) 推荐(0) 编辑
摘要:求: {Sb1(moda1) Sb2(moda2)  Sbi(modai)  Sbn(modan)  阅读全文
posted @ 2022-01-18 15:10 zhangtingxi 阅读(35) 评论(0) 推荐(0) 编辑
摘要:题目 原题来自:Romania OI 2002 求 AB 的所有约数之和 mod9901。 思路 首先按照算术基本定理: A=p1k1×p2k2××pnkn 所以: \(\Lar 阅读全文
posted @ 2022-01-18 11:43 zhangtingxi 阅读(176) 评论(0) 推荐(0) 编辑
摘要:求: {Sb1(moda1) Sb2(moda2)  Sbi(modai)  Sbn(modan)  阅读全文
posted @ 2021-12-13 22:05 zhangtingxi 阅读(40) 评论(0) 推荐(0) 编辑
摘要:前言 拓欧总是记不住,总是想不懂,希望写篇博客加深影响。 拓展欧几里得定理推论 求: ax+by=gcd(a,b) 的其中一组整数解 x,y。 首先可以证明必有解(留坑) 按照欧几里得定理:gcd(a,b)=gcd(b,a%b) \(\Large k_1 阅读全文
posted @ 2021-12-13 21:20 zhangtingxi 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示