题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1038;
题目分析:
1、原根:原根的分布比较广,最小原根通常也较小,可以枚举正整数来快速找原根,对于一个代检查的p,对p-1的每一个素因子a,检查,若成立则说明g不是原根。
2、离散对数 :给定的x,n,m 求的解(其中m是素数)。令s=,则有,即有。将所有的放入有序表中,从小到大枚举b,得到
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1038;
题目分析:
1、原根:原根的分布比较广,最小原根通常也较小,可以枚举正整数来快速找原根,对于一个代检查的p,对p-1的每一个素因子a,检查,若成立则说明g不是原根。
2、离散对数 :给定的x,n,m 求的解(其中m是素数)。令s=,则有,即有。将所有的放入有序表中,从小到大枚举b,得到