求 sum_{i=1}^n gcd(i,n)  给定 n（1le nle 2^{32}) 。

校赛小分队之我们有个女生队——这是我、ljh学长、zk大神组的队，我取得闪亮亮的队名！

题意求a关于m的乘法逆元分析a x ≡ 1 (mod m) 等价于 ax+my=1求x的最小正数（不能是0，我就WA在这里了）。gcd(a,m)!=1 时x不存在。所以用扩展gcd就可以求了。代码#include<cstdio>#define ll long longll exgcd(ll a,l......

BUPT2017 wintertraining(15) #5HHDU- 4947题意题解官方题解：代码#include<cstdio>#include<cstring>#include

对于不完全为 0 的非负整数 a，b，若gcd(a,b)表示 a，b 的最大公约数，必然存在整数对x，y ，使得 ax+by = gcd(a,b)。

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约...

g是从根到当前点允许修改的最大gcd，gs为不修改的最大gcd。枚举当前点的因子，更新路径上每个因子出现次数，回溯时减去。并用这个因子更新答案。另外当前点修改为0时，还要用父节点的gs更新答案。复杂度(O(nsqrt n))...

如果对于任意两个正整数m和n，均有f(mn)=f(m)f(n)，就称为完全积性函数。

辗转相除法又名欧几里得算法，是求最大公约数的一种算法，英文缩写是gcd。所以如果你在大牛的代码或者是书上看到gcd，要注意，这不是某某党，而是指的辗转相除法。...

线上故障主要会包括 CPU、磁盘、内存以及网络问题，而大多数故障可能会包含不止一个层面的问题，所以进行排查时候尽量四个方面依次排查一遍。同时例如 jstack、jmap 等工具也是不囿于一个方面的问题的，基本上出问题就是 d...