摘要:
题意: 给定$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 阅读全文
摘要:
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\ 阅读全文
摘要:
题意: 称一个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}$。 题解: 容易发现这是一个完 阅读全文