Whisper-6's Blog!

官方题解见 UOJ Long Round #1 题解，这里介绍一下参赛大佬们提出的更简洁的做法。

题意：给出常数 ，定义积性函数 。

给出 ，求下列式子的值：

答案对 取模。

多组数据，，，，时限。

题意：水池中有 个石柱，高度分别为 。

水池的水位为 ，则第 个石柱的像的高度为 。

泉水精灵可以栖息在石柱或石柱的像上，并从左到右行走，高度必须单调递增。

询问有多少对 满足存在一种水位 使得泉水精灵可以从第 个石柱（或它的像）到达地 个石柱（或它的像）。

，时限 。

同步于知乎：Link

跟随卡尔维诺，走进二十座看不见的城市。

过去、现在和未来。

我敲了敲文学的大门，没人应。于是我庄严地后退两步，在门前跳了一首《好运来》。

一首一首的诗，连起来，就是一辈子了吧。