![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
zirrtu
这个作者很懒,什么都没留下…
展开
-
数论学习笔记(day4&day5)(模板总结)
1.欧几里得算法(gcd)int gcd(int a,int b){return b == 0 ?a:gcd(b,a%b);}输入两个数返回这两个数的gcd2.扩展欧几里得算法(exgcd)void exgcd(int a,int b,int &x,int &y) { int t; if(b = = 0){x=1;y=0;return;...原创 2019-02-14 21:44:06 · 160 阅读 · 0 评论 -
整除理论学习笔记(day1纯理论)
1.整除理论(1).概念对于任意a,b∈Z,b6= 0,如果 ?q∈Z, a = bq,那么 b|a,称 b是 a 的约数(因数、因子),a 是 b 的倍数(2).性质约数的约数一定可以整除原数两个数的公约数可以整除两个数的线性组合a可以整除b,b可以整除a那么,a=b(绝对值)ps:质数合数的概念省略对于一个合数,最大的能整除这个合数一定小于√n唯一分解定理,对于一个合数,唯一...原创 2019-01-30 11:59:57 · 345 阅读 · 0 评论 -
整除理论学习笔记(day2题目练习)未完待续
T1给定整数 a, b,求 gcd(a, a + 1, · · · , b)1 ≤ a ≤ b ≤ 10100来源:Codeforces Round #347 (Div. 2) – A. Complicated GCD对于这道题,我想相邻的整数必定互质,那么除非a=b否则答案都是1,如果a=b那么答案就是a或者b代码:#include<iostream>#include&...原创 2019-01-30 12:18:11 · 174 阅读 · 0 评论 -
同余理论学习笔记(day1)
同余理论学习笔记1.对于正整数m,a,b满足m整除a-b存在k使得a=b+km,则称a,b在模m意义下同余,记做a ≡ b(mod m)2.任意两个在模m下同余的数相加依然同余3.若两个数在某一模数下同余,那么在这两个数的约数下也同余4.如果对于 a ≡ b (mod m),若 d|a, d|b, d|m,则 a/d ≡b/d(mod m/d)5.对于 a ≡ b (mod m),有 ...原创 2019-02-12 10:04:03 · 394 阅读 · 0 评论 -
数论学习笔记(day3)
1.快速幂,利用幂运算的性质,快速计算一个数的n次方(mod m)int quickpow(int a,int b,int c) { int ans=1;a=a%c; while(b>0) {if(b%2==1)ans=(ans*a)%c; b=b/2;a=a*a%c;}return ans; ...原创 2019-02-13 21:58:00 · 398 阅读 · 0 评论