2019年4月18日
【POJ2891】Strange Way to Express Integers
摘要： 题目大意：给定 M 组线性同余方程，要求将这 M 个同余方程合并成一个，并输出最小正整数解。 题解：学会了扩展中国剩余定理。 题目细节很多，需要对扩展欧几里得算法的通解理解透彻才能解决这个问题。QAQ 根据数学归纳法，假设现在已经合并了前 $k 1$ 个同余方程，现要合并第 $k$ 个方程。 $$x 阅读全文
posted @ 2019-04-18 17:11 shellpicker 阅读(300) 评论(0) 推荐(0)