摘要：
乘积 给出$A$,$B$,求下面的式子的值. $$\prod_{i=A}^{B}\prod_{j=1}^{i}(\frac{i}{j})^{\left\lfloor \frac{i}{j} \right\rfloor}\ (\bmod \ 19260817)$$ 包含$T$组询问. $T\le 10 阅读全文
摘要：
P3538 ~~超弱省选题~~ 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 其中$|S|\le 5\times 10^5,q\le 10^6$ 分析： 首先：字符串$S[l,r]$拥有长为$x$的循环节的充要条件为：$S[l,r-x]=S[l+x,r]$。 阅读全文
摘要：
SP8547 题解 题意简述：给定 $n$，找到能够使得辗转相除法执行 $n$ 次的两个数，使得这两个数的和最小，输出这两个数。$n\le10^{18}$ 分析： 对于这种题，一看就是猜结论的题，因为欧几里得算法最后的结束态即为：$(0,x)$，考虑倒推这个过程，在倒推过程中，由于欧几里得算法涉及取 阅读全文