洛谷P2485 [SDOI2011]計算器

case 1 :快速冪取模 ； case 2:exgcd求乘法逆元，注意y%p的逆元存在條件爲gcd(y,p) = 1 ，即y 與 p 互質; case 3:擴展BSGS （由於題中沒說y 與 p 互質）。ios 源碼：web #include <iostream> #include <algorithm> #include <map> #include <cmath> using namespa

>>阅读原文<<