随笔分类 -  数论

摘要:在小学二年级,我们学过欧几里得算法,又叫辗转相除法。 其代码描述为: ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } 当然对于我们这种学过STL的何必写上面的傻逼代码 直接调用__gcd(a, b)这个函数即可求解两个数的最大公因数 阅读全文
posted @ 2020-10-07 20:09 LightAc 阅读(234) 评论(0) 推荐(0)
摘要:#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 阅读全文
posted @ 2019-08-31 09:48 LightAc 阅读(178) 评论(0) 推荐(0)
摘要:一道数学题,乘以ai - aj 用平方差,O(n)解决 阅读全文
posted @ 2019-07-13 22:26 LightAc 阅读(161) 评论(0) 推荐(0)

返回顶端