摘要: 题意:1e6~1e6+5000之间任意两个之间同余方程组的解。余数为欧拉函数。 解题关键:线性筛预处理,扩展中国剩余定理暴力求解。 阅读全文
posted @ 2017-10-01 17:43 Elpsywk 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题意:求解一般模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\left\{ {\begin{array}{*{20}{l}}{x = {r_1}\,\bmod \,{m_1}}\\{x = {r_2}\,\bmod \,{m_2}}\end{array}} \right.$ 为了代 阅读全文
posted @ 2017-10-01 17:01 Elpsywk 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题意: $\left\{ {\begin{array}{*{20}{l}}{res = {r_1}\,\bmod \,{m_1}}\\{res = {r_2}\,\bmod \,{m_2}}\\{res = {r_3}\,\bmod \,{m_3}}\end{array}} \right.$ 解题关 阅读全文
posted @ 2017-10-01 15:23 Elpsywk 阅读(179) 评论(0) 推荐(0) 编辑