能力值：
( LV2，RANK：10 )
2 楼
分析一下
能力值：
( LV2，RANK：10 )
3 楼
分析得不错,不过对于III考察点并没有分析,再接再厉.
能力值：
( LV2，RANK：10 )
4 楼
分析得不错
谢谢
不过对于III考察点并没有分析,再接再厉
你是说模 2^64-p1=p2 (p1是另一个小素数,p2也是素数)的实现方法么?
的确廷巧妙的可以推导一下
求x=b*y+c mod p2 其中b=2^64
关键在于求b*y mod p2
即b*y%(b-p1)
所以把b*y变形为b*y-y*p1+y*p1
即为b*y = y*p1 mod p2
在II中p1=0x3B
在III中p1=0x3FF
这也就是lz在II,III中模算术的原理
能力值：
( LV2，RANK：10 )
5 楼
不是这个啊,是求模三次根.
能力值：
( LV2，RANK：10 )
6 楼
刚出去了一会想可能lz是想考察模二次跟三次根刚回来就看lz发贴了
能力值：
( LV2，RANK：10 )
7 楼
hehe,你看看这里的p-1和3互素吗?
能力值：
( LV2，RANK：10 )
8 楼
o?
能力值：
( LV2，RANK：10 )
9 楼
实际上如果写一个kg的话，就能遇到lz提到的问题
能力值：
( LV2，RANK：10 )
10 楼
hehe,不会这么简单啊. x^81无解不等于x^3无解.
能力值：
( LV2，RANK：10 )
11 楼
不会呀，81跟(p1-1)/81是互素的，应该存在81 mod (p1-1)/81的逆元
能力值：
( LV2，RANK：10 )
12 楼
你再想想吧.
能力值：
( LV2，RANK：10 )
13 楼
hmm，这么求
能力值：
( LV2，RANK：10 )
14 楼
差一点被你蒙了, (81,p-1)=81,不是互素,这和3不是一样的吗?
能力值：
( LV2，RANK：10 )
15 楼
我写的是
能力值：
( LV2，RANK：10 )
16 楼
这么求的目的就是想把x^3 跟y^81 存在等价起来
能力值：
( LV2，RANK：10 )
17 楼
既然你还这么认为，那就写个kg出来吧，让实践说明一切。
能力值：
( LV2，RANK：10 )
18 楼
biocrk, 请收email
能力值：
( LV2，RANK：10 )
19 楼
luxor,我没有到邮件呀，你可以发到tttt__tttt@163.com
能力值：
( LV2，RANK：10 )
20 楼
解法在教科书里应该是找不到的，需要你的创新能力。
能力值：
( LV2，RANK：10 )
21 楼
我找了一个Fp上的三次方程根的求法的paper,可以仿照它的作，不过肯定有别的方法
能力值：
( LV2，RANK：10 )
22 楼
luxor
能力值：
( LV15，RANK：2473 )
23 楼
很好，很强大
能力值：
( LV2，RANK：10 )
24 楼
之前，我并不知道有Fp上的通用多项式分解算法。不过实现这种算法还是比较复杂的。
能力值：
( LV2，RANK：10 )
25 楼
所有的f(x)=0 (mod p^n)都可以使用Berlekamp算法或者Cantor-Zassenhaus算法分解f(x)来达到求解x的目的。之前我孤陋寡闻了，居然不知道这种算法的存在。因此这里探讨的是实现起来较为简单的算法。
