【题解】HackerRank - Project Euler
彻底咕了，不看也罢。记得有一位著名人物曾说过，现役选手不建议刷 PE。
- 1: 简单容斥，注意求的是和。
- 2: 暴力。因为斐波那契数的大小指数上升，所以数量不多。
- 3: 根号内枚举。（当时脑抽写了
Pollard Rho， 复杂度 1/4 次方） - 4: 暴力 + 二分。（可能不二分也行）
- 5: 考虑每个素数，把答案乘上 n 以内需要提供的最多的次数。
- 6: 暴力 + 预处理。
- 7: 素数筛。
- 8: 暴力。
- 9: 枚举 3000 以内 a, b。
- 10: 素数筛，打表。
- 11: 暴力枚举。
- 12: 先处理处 1E6 内每个数的因子个数（埃氏筛），然后打表。
- 13: 取前 15 位计算即可。 (0.999...) × 1000 < 10000
- 14: 模拟 + 记忆化。注意中间结果可能会比较大。
- 15: 组合数预处理。
- 16: 高精度。
- 17: 无聊。随便找了份代码就交了。
- 18: dp 入门。
- 19:
- 20:
- 67: 同 18;