问题: 给出a,b,p,求x使得a^x对p取模是b。 1.令r是一个小于根号p范围的数。 2.循环a^0,a^1,a^2...a^r-1,如果有满足条件的,算法结束。 3.否则我们设x=cr-d(为什么是-d呢,主要是为了方便后面把a^d放到右边),然后我们得到了:a^cr对p取模是b*a^d