UVALive-7457-Discrete Logarithm Problem(取模运算)

时间:2023-03-09 06:20:34
UVALive-7457-Discrete Logarithm Problem(取模运算)

原题链接

UVALive-7457-Discrete Logarithm Problem(取模运算)

额,一直在理解题意在纠结看不懂,后来才恍然大悟

题意:定义一种新运算 a × b = a * b mod p ; 已知条件UVALive-7457-Discrete Logarithm Problem(取模运算)给定一个p 求 x

这里用到同余与模运算乘法公式:a * b % n = ( a % n ) * ( b % n ) % n ;