能力值:
(RANK:1060 )
|
-
-
2 楼
9ebK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3g2F1i4K6u0W2N6$3W2C8K9i4m8W2k6r3W2S2i4K6u0W2L8%4u0Y4i4K6u0r3N6$3W2C8K9g2)9J5c8W2m8J5K9h3#2A6N6r3W2$3k6g2)9#2k6Y4u0G2L8%4c8Q4y4h3k6E0L8$3c8#2L8r3!0Q4y4h3k6F1i4K6t1K6c8X3W2F1k6r3W2F1k6#2)9#2k6Y4m8J5K9h3#2A6N6r3W2$3k6g2)9#2k6Y4u0G2L8%4c8K6
|
能力值:
( LV2,RANK:10 )
|
-
-
3 楼
设x-1所有不同的质因子为p1,p2....pm
则对于任何的2<=a<=x-1,判定a是否为x的原根,仅需检验a^((x-1)/p1),a^((x-1)/p2),...a^((x-1)/pm)这m个数中,是否存在一个数mod x为1 若存在,a不是x的原根,否则就是
x-1所有的不同质因子 是不是指小于x-1的所有的素数
a^(x-1)/p1 (mod p) 这里a^(x-1)/p1不知道怎么分解
|
能力值:
( LV2,RANK:10 )
|
-
-
4 楼
比如说,p=13,a=2
则p-1=12=2^2*3
计算
2^(12/2)=2^6=12mod13
2^(12/3)=2^4=3mod13
均不等于1,所以a是原根。
|
能力值:
( LV2,RANK:10 )
|
-
-
5 楼
2^(12/5)=2^6=12mod13 呢
12/5=2? 还是要拆开来计算
|
能力值:
( LV2,RANK:10 )
|
-
-
6 楼
呃,为什么要计算12/5呢……
仔细看看,想想为什么我要将p-1写成分解的形式吧。
|
|
|