小G的约数 题目链接：nowcoder 218398 到主站看：https://blog.csdn.net/weixin_43346722/article/details/114603257 题目大意 定义 F(n) 是 n 的约数的和，然后 G(n） 则是 1~F(n) 的和。然后问你 G(G(n)) 是多少。 思路 首先，我们会想到，暴力算是不行的。 然后我们考虑优化算 怎么弄。我们先看约数有什么特别的地方，那有约数，又有前缀和，那如果对于一个数 ，它会是哪些数的因子呢？ （，也就是会有多少个数含有这个因子） 但是你会想到，就算你每次只枚举因子，你还是会超时。（） 然后你会从整除向下取整想...

小G的GCD / 小G的sigma 题目链接：nowcoder 218397 到主站看：https://blog.csdn.net/weixin_43346722/article/details/114552306 题目大意 给出一个数 k，定义 F(x) 为 j=1x 中被 k 整除的 j 的和。然后要你求 i=1n 中每个 F(i) 值的和。 思路 这道题很明显看到 函数是有前缀和的感觉的。 你就每个看新多一个数，它是否被 整除，如果整除，这个的答案就是上个加上新加的数，否则答案跟上一个一样。 那我们枚举一下，就可以求出每个 ，那求和也很简单了。 代码 #include<cstdio...

小G的sum 题目链接：nowcoder 218396 到主站看：https://blog.csdn.net/weixin_43346722/article/details/114551682 题目大意 求 1~n 中每个数最小的约数和最大的约数的和。 思路 大家都知道，一个数最小的约数是 ，最大的约数是它自己。 那就是等于 ，然后化简一下： 。 然后就可以 求了。 代码 #include<cstdio> using namespace std; int n; int main() { scanf("%d", &n); printf("%lld", 1ll * n * (n...