标签:数学-快速幂

题意定义$$P=\sum_{i-1}^n i|n\ C_n^i$$求$$G^P\mod 999911659$$其中 $N,P\le 10^{9}$ 。题解由拓展欧拉定理得$$G^P\equiv G^{P\mod \varphi(999911659)} \pmod {999911659}$$因为 $999911659$ 是质数,所以$$\varphi(999911659)=999911658$...
题意给出 $y,z,p$ , 要求计算下列式子的值:$y^z\bmod p$满足 $x\times y\equiv z\ (\bmod \ p)$ 的最小非负整数 $x$;满足 $y^x\equiv z\ (\bmod \ p)$ 的最小非负整数 $x$。题解三合一题目。快速幂$\text{exgcd}$$\text{bsgs}$(保证了 $p$ 是质数所以不用 $\text{exbsgs}...
题解 数学 数学-exgcd 数学-快速幂 数学-bsgs
省选/NOI-