摘要：
题目传送门 Solution 首先排除掉特殊情况：若 \(S\) 在两侧，肯定会顺序/逆序直接走完，答案就是边界减去出发点。 考虑到若 \(P_1\geq P_n\)，那么显然 \(1\) 不到家 \(n\) 就绝对不能到家，所以 \(n\) 肯定想要 \(1\) 早点到家，所以 \(n\) 在 \ 阅读全文
摘要：
定义 对于一个正整数 \(n\) ，若完全分解之后不存在指数 \(=1\) ，则称 \(n\) 为 \(\text{Powerful Number}\) 。 可以发现的是，在 \([1,n]\) 中，\(\text{Powerful Number}\) 的数量是 \(\sqrt n\) 级别的。 P 阅读全文