摘要：
题意： 给定$a,b,p,x_1$，$\forall i>1,x_i = ax_{i-1} +b$。 求最小的$i$满足$x_i = t$，若无解则输出-1。 $0\leq a,b,x_1 , t<p\leq 10^{9},p是质数$。 题解： 挺水的一道题，展开之后BSGS即可。 但$a\leq 阅读全文
posted @ 2020-07-03 17:25
Fugtemypt
阅读(135)
评论(0)
推荐(0)
摘要：
Big-Step-Giant-Step： 用于解形如$a^{x}\equiv b(mod\ p)$式的方程。 考虑分块，令$n=\lceil \sqrt{p} \rceil,x=rn-s$，则有 $a^{rn-s}\equiv b(mod\ p)$ $a^{rn}\equiv ba^{s}(mod\ 阅读全文
posted @ 2020-07-03 15:27
Fugtemypt
阅读(158)
评论(0)
推荐(0)
摘要：
题意： 称一个1-n的排列是Magic的，当且仅当$\forall i \in [2,n],p_i > p_{\lfloor \frac{i}{2} \rfloor}$。 求有多少排列是Magic的，答案对m取模。 $n\leq 10^{6},m\leq 10^{9}$。 题解： 容易发现这是一个完 阅读全文
posted @ 2020-07-03 10:47
Fugtemypt
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号