2019年1月29日
HDU-3579-Hello Kiki （利用拓展欧几里得求同余方程组）
摘要： 设 ans 为满足前 n - 1个同余方程的解，lcm是前n - 1个同余方程模的最小公倍数，求前n个同余方程组的解的过程如下： ①设lcm * x + ans为前n个同余方程组的解，lcm * x + ans一定能满足前n - 1个同余方程； ②第 n 个同余方程可以转化为a[n] * y + b 阅读全文
posted @ 2019-01-29 12:46 Jathon-cnblogs 阅读(159) 评论(0) 推荐(0) 编辑