训练赛 Discrete Logarithm Problem

题意比较简单,a^x%p==b,其实刚开始的时候,我并没有想到a^x这个地方,可能是因为自己比较菜吧,连题也没读懂.但是人家题上明明写了.这个题给的数据量并不是很大,暴力就可以,之后我也自己去查了一下.如果数据很大的话,需要考虑费马小定理: 费马小定理是数论中的一个定理:假如是一个整数,是一个质数,那么是p的倍数,可以表示为 如果a不是p的倍数,这个定理也可以写成 这个书写方式更加常用。 以上内容
相关文章
相关标签/搜索