104090| 27
|
[求助] 同余方程x^2=a(mod p)如何求解 |
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
点评
有电子版的吗?上传上来吧
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
点评
你看陈景润的那一本《初等数论Ⅲ》就可以学会了~
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
点评
s=0就不执行这个循环,$b=a^{\frac{t+1}{2}}=a^{\frac{p+1}{4}}$
代码里的$\beta$相当于我说的g,只是这里通过随机算法寻找,而我是先找原根。的确这样效率更高一些。
但是我感觉这个结果似乎不对,对于4k+3素数,似乎没用,因为循环不起来
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
| |
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
|
| |
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
|
小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )
GMT+8, 2025-3-9 09:51 , Processed in 0.050917 second(s), 20 queries .
Powered by Discuz! X3.5
© 2001-2025 Discuz! Team.