数论
文章平均质量分 69
Ca1ma_hu
这个作者很懒,什么都没留下…
展开
-
数论---GCD(最大公约数)+LCM(最小公倍数)
#include<bits/stdc++.h> #define ll long long using namespace std; /* ll gcd(ll a, ll b) {//非递归版 ll t; while(b) { t = a % b; a = b; b = t; } return a; } */...原创 2018-05-31 17:22:24 · 193 阅读 · 0 评论 -
数论---快速幂取模
#include<bits/stdc++.h> #define ll long long using namespace std; ll quickmod(ll a, ll b, ll m){ ll ans = 1; while(b) {//用一个循环从右到左便利b的所有二进制位 if(b&1) {//判断此时b[i]的二进制位是否为1 ...原创 2018-05-31 17:28:21 · 137 阅读 · 0 评论 -
求逆元
一篇对逆元不错的讲解https://blog.csdn.net/acdreamers/article/details/8220787 逆元:对于a和p(a和p互素),若a*b%p≡1,则称b为a%p的逆元 (1)用扩展欧几里得求逆元 时间复杂度为O(log n) #include<bits/stdc++.h> using namespace std; #define ios...原创 2018-08-28 12:47:45 · 420 阅读 · 0 评论