随笔分类 -  信息学数论

摘要:文中计划将介绍:数论倒数、欧几里得算法、扩展欧几里得算法、中国剩余定理、解线性同余方程组的方法 阅读全文
posted @ 2017-09-21 17:16 Cxsheng 阅读(304) 评论(0) 推荐(1) 编辑
摘要:文中计划介绍:BSGS算法——如何求形如𝑎 ^ 𝑥 ≡ 𝑏 (mod 𝑚) 的方程的最小整数解 阅读全文
posted @ 2017-09-19 17:31 Cxsheng 阅读(310) 评论(0) 推荐(1) 编辑
摘要:文中计划介绍:最大公因数 及 最小公倍数 的求法 阅读全文
posted @ 2017-09-16 17:31 Cxsheng 阅读(214) 评论(0) 推荐(1) 编辑
摘要:Openjudge NOI题库 数论4975 两只鼹鼠 分析: 转换模型—— 不妨叫它“打地鼠”模型——你懂的 把圆形区域拉成无限长的数轴,A从SA开始,B从SB开始,每次钻出点为A=(la+fa+x*sA),B=(lb-fb-y*sB),其中x,y∈N*;解x,y满足: 1) A-SA==B-SB 阅读全文
posted @ 2017-08-31 17:43 Cxsheng 阅读(386) 评论(0) 推荐(1) 编辑
摘要:Openjudge-185反正切函数的应用 题意:对于每一个给定的a(1 <= a <= 60000),保证存在整数解b,c满足: p=1/b q=1/c r=(p+q)/(1-pq)=1/a 求整数b,c且输出最小的b+c。 过程: 数论分析—— /* 目标1)——题目问b+c,我们就把b+c表示 阅读全文
posted @ 2017-08-29 17:48 Cxsheng 阅读(331) 评论(0) 推荐(0) 编辑

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