ProjectEuler-translating

最近被各种 Deadline 虐成狗了。

既然 PE 的题解写不了了那就翻译一下吧。

PE-441

求 $$\sum _{n=1}^N\sum _{p=1}^n\sum _{q>p,(p,q)=1,p+q>=n}^n\frac{1}{pq}$$ 。

这里的 $N={10}^7$ 。

PE-442

一个数 $x$ 被称为 11-free 数，当且仅当 $x$ 的任意一个子串都不是除 1 以外 11 的幂。例如 2404 和 13431 是 11-free, 而 911 和 4121331 不是的。

求第 ${10}^{18}$ 个 11-free 数。

其实还是想写些东西的。

keywords

441：反演，FFT 。（其实我想丑了。）最后搞出来的那个公式真的很漂亮。（写 FFT 找到了规律，但是不敢确认 = =）

442：AC 自动机，数位 dp 。这个题只要搞过 OI 都会吧。其实不要二分的，不知道为啥会有人写二分。懒得管是否会爆 64 位于是就直接上 GMP 了。

comment

迫于学业目测会很少更了……

大家愉快。总会有人祝你晚安的。

最后留个谜题：“不舍昼夜”。