生活不易，多才多艺

题目 poj2142 已知a、b、ca、b、ca、b、c，求最小的|x|+|y||x|+|y||x|+|y|使 ax+by=cax+by=cax+by=c 成立的 题解 可以通过扩展欧几里德求出一组解（x0，y0）（x0，y0）（x_0，y_0） 那么通解就是{x=x0+bd×ty=y0−ad×t（t{x=x0+bd×ty=y0−ad×t（t \begin{cases} x=x_...

首先说下逆元的意思 若存在ax≡1(modax≡1(modax≡1(mod p)p)p)，那么可以成 x 为 a 的逆 模 p 意义下，一个数 a 如果有逆元 x ，那么除以 a 相当于乘以 x 那么逆元可以用来做什么呢 有的题目中想要求abab\frac{a}{b}模MMM，但是..分数模MMM意义就有了不同，那么就可以通过逆元来计算 下面说几种求逆元的方法 1. 扩展欧几里得 ...