![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 91
Per50naS
这个作者很懒,什么都没留下…
展开
-
数论—模运算的逆元
目录有关模运算定义运算规则逆元定义使用方法求逆元的方法枚举法拓展欧几里得(Extend - Eculid)费马小定理(Fermat's little theorem)注意有关模运算在信息学竞赛中,当答案过于庞大的时候,我们经常会使用到模运算(Modulo Operation)来缩小答案的范围,以便输出计算得出的答案。 定义 给定一个正...原创 2018-09-01 21:02:16 · 24503 阅读 · 5 评论 -
备战NOIP——模板复习5
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。欧几里德算法(gcd)模板gcd/*Copyright: Copyright (c) 2018*Created on 2018-10-29 *Author: 十甫*Version 1.0 *Title: GCD*Time: 1.5 mins*/ #include<iostre...原创 2018-10-29 15:28:21 · 124 阅读 · 0 评论 -
备战NOIP——模板复习6
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。卢卡斯定理/*Copyright: Copyright (c) 2018*Created on 2018-10-30 *Author: 十甫*Version 1.0 *Title: Lucas*Time: inf mins*/ #include<iostream>#inc...原创 2018-10-30 07:36:57 · 106 阅读 · 0 评论 -
备战NOIP——模板复习24
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。逆元费马小定理EX-GCD线性递推逆元费马小定理/*Copyright: Copyright (c) 2018*Created on 2018-11-07*Author: 十甫*Version 1.0 *Title: 逆元-费马小定理*Time: 2 mins*/#i...原创 2018-11-07 19:19:54 · 129 阅读 · 0 评论 -
备战NOIP——模板复习20
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。线性筛求欧拉函数/*Copyright: Copyright (c) 2018*Created on 2018-11-05*Author: 十甫*Version 1.0 *Title: 线性筛求欧拉函数*Time: inf mins*/#include<iostream>#...原创 2018-11-05 10:24:53 · 136 阅读 · 0 评论 -
备战NOIP——模板复习26
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。中国剩余定理(CRT)/*Copyright: Copyright (c) 2018*Created on 2018-11-08*Author: 十甫*Version 1.0 *Title: CRT*Time: inf mins*/#include<iostream>#in...原创 2018-11-08 17:48:10 · 128 阅读 · 0 评论