GCD - Extreme (II) (UVA - 11426,欧拉函数)
一.题目链接:
UVA-11426
二.题目大意:
三.分析:
贴一个聚聚的题解,自然不是我这般蒟蒻能想到的...
还有一点困扰了我好久,就是该如何快速的计算 F[n].
如聚聚博客中写到
本蒟蒻只想到了的复杂度计算 F[],被自己蠢哭_(:3」∠)_
正解是分别计算当 gcd(x, j) = i 时对 F[] 的贡献,易得 i |j,复杂度为
四.代码实现:
...
原创
2020-02-24 13:38:13 ·
240 阅读 ·
0 评论