摘要：
首先我们先来从一个小游戏理解一下二分。（摘自 "程序员小灰的博客" ） "" 为什么说这样效率最高呢？ 因为每一次选择数字，无论偏大还是偏小，都可以让剩下的选择范围缩小一半。 给定范围0到1000的整数： 第一次我们选择500，发现偏大了，那么下一次的选择范围，就变成了1到499： "在这里插入图片 阅读全文
摘要：
今天来讲讲乘法逆元。 "首先是模板题链接" 首先，乘法逆元的定义还是简单说一下： 若在mod p意义下，对于一个整数a，有$a\times b≡1(mod p)$，那么这个整数d即为a的 乘法逆元，同时a也为d的乘法逆元 然后主要是代码实现。 我们分为两种种情况来求乘法逆元 1.求较少无规律数的乘法 阅读全文
摘要：
中国剩余定理也称孙子定理，是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。 这玩意在luogu居然有模板题： "[TJOI2009]猜数字" 先来看一个问题： ~~熟悉吗小学数学学过吗~~ 这样的问题是基本的中国剩余定理的运用，解题过程有三步： 1. 找出三个数：从$3$和$5$的 阅读全文