2017年10月1日
[pe531]Chinese leftovers
摘要： 题意：1e6~1e6+5000之间任意两个之间同余方程组的解。余数为欧拉函数。 解题关键：线性筛预处理，扩展中国剩余定理暴力求解。 阅读全文
posted @ 2017-10-01 17:43 Elpsywk 阅读(187) 评论(0) 推荐(0)
[poj2891]Strange Way to Express Integers(扩展中国剩余定理)
摘要： 题意：求解一般模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\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 阅读(183) 评论(0) 推荐(0)
[poj1006]Biorhythms
摘要： 题意： $\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 阅读(188) 评论(0) 推荐(0)