![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
再码亿行
这个作者很懒,什么都没留下…
展开
-
快速幂
#include<bits/stdc++.h> using namespace std; int qmi(int a, int k, int p) { int res = 1; while(k) { if(k & 1) res = (long long)res * a % p; k >>= 1; a = (long long)a * a % p; } return res; } int原创 2020-10-07 21:50:33 · 83 阅读 · 0 评论 -
欧拉函数
#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; while(n --) { int a; cin >> a; int res = a; for(int i = 2; i <= a / i; i ++) if(a % i == 0原创 2020-10-04 18:09:23 · 76 阅读 · 1 评论 -
欧几里得算法(辗转相除法、gcd)
#include<bits/stdc++.h> using namespace std; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main() { int n; cin >> n; while(n --) { int a, b; cin >> a >> b; cout << gc原创 2020-10-04 16:40:01 · 75 阅读 · 0 评论