随笔分类 -  知识点整理

模板
该文被密码保护。
posted @ 2019-10-22 20:10 iamunstoppable 阅读(175) 评论(0) 推荐(0)
类欧几里得算法
摘要：求$\sum_{i=0}^{n} \lfloor \frac{a*i+b}{c} \rfloor$ 当$c\leq a$或$c \leq b$时 $$\lfloor \frac{a}{c} \rfloor * \frac{n*(n+1)}{2}+\lfloor \frac{b}{c} \rfloor 阅读全文
posted @ 2019-06-15 15:15 iamunstoppable 阅读(269) 评论(0) 推荐(0)
基础数论
摘要：剩余 剩余类 在模$m$的意义下，余数相同的归为一个集合，所有整数被分为$m$个集合。这些集合被称为模$m$剩余类。 完系 一个整数的集合，对$m$取模后，余数遍历了$0,1,2，…，m-1$。那么该整数集合是模$m$完全剩余系，如${-4,3,5,10}$，即为模$4$的完全剩余系。 定理设$a, 阅读全文
posted @ 2018-08-05 22:46 iamunstoppable 阅读(316) 评论(0) 推荐(0)