已知p是素数,整数a,b,c,d 满足 a+b≡c+d(mod p)a+b \equiv c+d ( \mod p )a+b≡c+d(modp) 且 a,b,c,d≤p−1a,b,c,d\leq p-1a,b,c,d≤p−1
求最小的 m 满足 2m×(a−b)≡c−d(mod p)2^m \times (a-b) \equiv c-d (\mod p)2m×(a−b)≡c−d(modp)
能不能有 O(logn)O(\log n)O(logn)级别 或更小复杂度的算法。
a+b≡c+d(mod p)a+b \equiv c+d (\mod p )a+b≡c+d(modp) 这个不一定要用