数论求解 玄关
  • 板块学术版
  • 楼主JimmyDong
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/8/11 13:58
  • 上次更新2024/8/11 15:27:08
查看原帖
数论求解 玄关
464764
JimmyDong楼主2024/8/11 13:58

已知p是素数,整数a,b,c,d 满足 a+b≡c+d(mod  p)a+b \equiv c+d ( \mod p ) 且 a,b,c,d≤p−1a,b,c,d\leq p-1

求最小的 m 满足 2m×(a−b)≡c−d(mod  p)2^m \times (a-b) \equiv c-d (\mod p)

能不能有 O(log⁡n)O(\log n)级别 或更小复杂度的算法。

a+b≡c+d(mod  p)a+b \equiv c+d (\mod p ) 这个不一定要用

2024/8/11 13:58
加载中...