快速幂
「SDOI2011」计算器-快速幂+扩展欧几里得+BSGS算法
· ✏️ 569 words · ☕ 2 mins read

你被要求设计一个计算器完成以下三项任务:

  1. 给定 y,z,p ,计算 yzmodp 的值;

  2. 给定 y,z,p ,计算满足 xyz(modp) 的最小非负整数 x

  3. 给定 y,z,p ,计算满足 yxz(modp) 的最小非负整数 x

保证 p 为质数。