2022年11月7日
数论基础：从欧拉函数到扩展中国剩余定理
摘要： 数论，主要用于解决和质数，余数，整数相关的问题。 上面那句话似乎是病句，但不用在意。 本博客不会讲解最基础的逆元求法与裴蜀定理，请读者自学后再来观看。 扩展欧几里得 扩展欧几里得主要用于寻找二元一次不定方程的解。例如以下的式子： $ax + by = c$ 其中a, b为常数 首先我们解决这个问题的 阅读全文
posted @ 2022-11-07 16:32 _maze 阅读(157) 评论(0) 推荐(0)