给你 n​ 个数字 A_i​ ，有一个操作：任选一个数字将其+1，你可以进行这个操作至多 K​ 次(可以不操作)，问如何使得这 n​ 个数的GCD最大。

所以我们只需要预处理出 F(x)=sumlimits_{i=1}^xlfloor frac{x}{i} rfloor 即可。

然而可能会爆 long long，本来要用龟速乘再多加只 log 的，但是本人太懒，直接上 int128 了。

在数论中，线性同余方程是最基本的同余方程，“线性”表示方程的未知数次数是一次，即形如：

// 循环移动数组元素 // 一种大部分数据只移动一次的算法 // 方法: // 将数据循环移动, 可以直接计算出每个数据的最终位置, 直接移动即可 // 分析: // 这种算法基本可看做每个数据只需要移动一次 // 但是每个...

求 100 和18 两个正整数的最大公约数,用欧几里得算法，是这样进行的： 100 / 18 = 5 (余 10) 100%8=10 18 / 10= 1(余8) 18%10=8 10 / 8 = 1(余2) 10%8=2 8 / 2 = 4 (余0) 8%2=0 至此，最大公约数为2 以除数和......

所谓虚拟机，就是一台虚拟的机器。他是一款软件，用来执行一系列虚拟计算指令，大体上虚拟机可以分为:系统虚拟机和程序虚拟机， 大名鼎鼎的Visual Box、Vmare就属于系统虚拟机，他们完全是对物理计算的仿真，提供了一个可以运行...

易知 1 sim lfloorfrac{n}{k}rfloor 中 d 的倍数有 lfloor frac{n}{kd} rfloor 个，故原式化为：

那么令 F(x)=mu(x)x^2，G(x)=sumlimits_{i=1}^xi，由于其均是积性函数，故

此时时间复杂度为 mathcal{O}(text{质数个数}times sqrt N)，显然会 TLE。