摘要：
传送门 显然可以列出 $dp$ 方程按时间转移 发现数据 $n$ 很小，$K$ 很大，考虑矩阵快速幂优化转移 但是不同时间的转移似乎不一样 发现题目中单个鱼的移动有周期性，显然整体的移动也有周期性，发现个体的周期只有 $2,3,4$ 所以整体移动的周期最多也只有 $12$，所以考虑把 $12$ 步的 阅读全文
摘要：
传送门 数论 $2$ 合 $1$ $K=1$ 快速幂，$K=2$ $exgcd$ ， $K=3$ $exBSGS$ 都是板子就没什么好讲了... 阅读全文
摘要：
传送门 首先要懂得 $BSGS$，$BSGS$ 可以求出关于 $Y$ 的方程 $X^Y \equiv Z (mod\ mo)$ 的最小解，其中 $gcd(X,Z)=1$ $exBSGS$ 算是 $BSGS$ 的进一步扩展，使得当 $gcd(X,Z)!=1$ 时仍然适用 先把方程转换成 $X^Y+k* 阅读全文