随笔分类 - 数论
摘要:在小学二年级,我们学过欧几里得算法,又叫辗转相除法。 其代码描述为: ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } 当然对于我们这种学过STL的何必写上面的傻逼代码 直接调用__gcd(a, b)这个函数即可求解两个数的最大公因数
阅读全文
摘要:#include <bits/stdc++.h> using namespace std; typedef long long ll; int v1[100001]; int v2[100001]; int s1[100001]; int s2[100001]; int main () { ios::sync_with_stdio(false); int n; cin >> n; for (int
阅读全文

浙公网安备 33010602011771号