洛谷P2485 [SDOI2011]计算器(BGSG算法)
题意:给定 y,z,p,计算 yz mod py^z \bmod pyzmodp给定 y,z,p,计算满足 xy≡z(modp)xy \equiv z \pmod pxy≡z(modp)给定 y,z,p,计算满足 yx≡z(modp)y^x \equiv z \pmod pyx≡z(modp)思路:对于ax+by=cax+by=cax+by=c线性同余方程求解时的通解x=x0∗c/d+k...
原创
2020-03-23 18:23:27 ·
663 阅读 ·
0 评论