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

 

原题链接

 

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

题意:定义一种新运算 a × b = a * b mod p ; 已知条件给定一个p 求 x

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

 

posted @ 2018-08-18 19:19  Gaojinman  阅读(118)  评论(0)    收藏  举报