Open zhangzqs opened 1 year ago
https://zhangzqs.cn/posts/1a73/
大整数幂模分解公式 ma+b mod q=(ma×mb) q=((ma mod q)×(mb mod q)) mod q\begin{aligned} m^{a+b} \space mod \space q &=(m^a \times m^b) \space q\ &=((m^a \space mod \space q)\times (m^b \space mod \spac
https://zhangzqs.cn/posts/1a73/
大整数幂模分解公式 ma+b mod q=(ma×mb) q=((ma mod q)×(mb mod q)) mod q\begin{aligned} m^{a+b} \space mod \space q &=(m^a \times m^b) \space q\ &=((m^a \space mod \space q)\times (m^b \space mod \spac