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

>>阅读原文<<