一、原理(待续)
二、过程
注意这里我们并没有对其中的任何元素加以限制。所以这里我不是很理解。
为什么p要为素数?a为什么要为p的本原根?xA和xB为什么要小于p?
期待大牛的解答。
三、代码
求素数的本原根这里我不知道怎么实现。
之前取a,p在[INTAX,LLMAX]之间,
在求p的本原根a时碰到了难题,穷举判断复杂度太高了,n^2*log(n)
改成了[SHORTMAX,upperBound]也还是很慢。目前还未实现!
期待大牛的代码。
1.variable.h
2.main.cpp
3.get_a_p.h
4.millerRabin.h
原创转载请注明!