經過列表法求模逆+Java代碼

經過列表法求模逆的理論基礎 注意：求模逆的兩個數必須互素 ###計算方法： java 首先對67和12進行展轉相除法計算（67除12的商爲5 餘數爲7 12除7的商爲1 餘數爲5 …），一直展轉相除，直到餘數爲1，這時 t 列的最後一個就是咱們所求的答案，爲28.web 這裏咱們通常來講直接求 t 列就能夠了，s列能夠不求。s 列的第0行和第1行的值固定爲1和0，t 列的第0行和第1行的值固定爲0

>>阅读原文<<