1
GMP在有限域內反演元素的算法是什麼？GMP使用什麼算法進行素數場反演（mpz_invert）？
A
回答
4
它使用在mpz_gcdext：https://fossies.org/dox/gmp-6.1.0/mpz_2invert_8c_source.html中實現的擴展GCD。
相關問題
- 1. 調車場算法的反演是什麼？
- 2. 用什麼java庫進行圖算法演示？
- 3. 反演聲波的算法
- 4. 計算反演？
- 5. 使用GMP進行任意精度算術
- 6. 使用python進行素數計算
- 7. Copyscape使用什麼算法進行文本比較？
- 8. Microsoft Office 2010使用什麼算法進行加密？
- 9. 我可以在Java中使用什麼算法進行加密？
- 10. 計算數組中的反演次數
- 11. 什麼是CCK計算場？
- 12. GL_LINEAR使用什麼算法？
- 13. arsort使用什麼算法？
- 14. mayavi.mlab.pipeline.iso_surface.IsoSurface使用什麼算法？
- 15. table.sort使用什麼算法？
- 16. Math.random使用什麼算法？
- 17. 爲什麼要使用RSA進行DPAPI Web場加密？
- 18. omdbapi.com用法：演員和女演員，我需要什麼參數？
- 19. 計算反演次數（概念上？）
- 20. 瞭解mpz_invert
- 21. 用Python執行模塊化矩陣反演的最簡單方法是什麼？
- 22. 什麼是GMP代表php
- 23. 演化算法沒有改進
- 24. 在編譯時計算中使用GMP
- 25. 爲什麼在DBMS中使用關係代數，元組關係演算和域關係演算？
- 26. 你會用什麼算法對鸚鵡進行編碼？
- 27. 預期的反演次數 - 從簡介到科爾算法
- 28. 計數反演使用合併排序
- 29. 計數反演使用歸併
- 30. 在R中對函數進行算術運算的最佳方法是什麼？
請參閱GMP手冊的第15.3.4節：[https://gmplib.org/manual/Extended-GCD.html#Extended-GCD](https://gmplib.org/manual/Extended-GCD.html ＃Extended-GCD） – user448810
具體而言，它會針對Bézout係數之一調用帶有NULL參數的mpz_gcdext，因爲它不是必需的。 '（g，z，NULL，x，模數）'。如果「（z <0）」，最小非負殘基（相反）將在：+/-模量內。這是由於gcdext返回兩個可能的「最小」係數對中的一個。 –