数论
文章平均质量分 52
附魔兔子
这个作者很懒,什么都没留下…
展开
-
算法复习——扩展欧几里得算法(扩展欧几里得,逆元,整除)
①欧几里得算法就是求gcd的有趣的辗转相除法,不再赘述啦0v0代码:int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); }②扩展欧几里得算法需要解决这样的问题:两个非0整数a,b,求一组整数解(x,y),使得ax+by=gcd(a,b).(PS:证明之后补上0....0)int exgcd(int a,int ...原创 2018-07-09 11:05:16 · 724 阅读 · 1 评论 -
poj1006 Biorhythms【中国剩余定理/暴力】
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 145072 Accepted: 46759DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is ...原创 2018-07-09 12:42:39 · 283 阅读 · 0 评论 -
2018-2019 ICPC, NEERC, Northern Eurasia Finals F - Fractions 【拓展欧几里得】
传送门:http://codeforces.com/contest/1089/problem/F 思路:发现两个数字就可以凑出一个合数,变成ax+by=n-1求解,妙啊(后来发现不用欧几里得,暴力也可以……??) 代码: #include<bits/stdc++.h> using namespace std; using ll=long long ; const ll maxn...原创 2018-12-05 19:31:04 · 339 阅读 · 0 评论