hdu1576 擴展歐幾里得算法求逆元

hdu 1576php 咱們知道若是求(a*b)%MOD能夠寫爲(a%MOD)*(b%MOD)%MOD，但(a/b)%MOD該怎麼求呢ios 若化成(a%MOD)/(b%MOD)%MOD怎麼保證a取完模後還能整除b呢，所以能夠經過逆元解決：spa (a/b)%MOD就能夠化爲：( (a%MOD)*_b )%MOD，其中_b就是b%MOD的逆元 code 逆元的定義：若是 (b*_b) % MOD

>>阅读原文<<