2015 年 1月 20 日随笔档案 - 人艰不拆_zmc

2015年1月20日

POJ1995:Raising Modulo Numbers(快速幂取余）

摘要：题目：http://poj.org/problem?id=1995 题目解析：求(A1B1+A2B2+ ... +AHBH)mod M. 大水题。阅读全文

posted @ 2015-01-20 21:01 人艰不拆_zmc 阅读(238) 评论(0) 推荐(0) 编辑

POJ2891：Strange Way to Express Integers（解一元线性同余方程组）

摘要： PS：2015.1.21题目解析：这个算法我没有搞懂，以后只能靠模版了，，囧！！！（希望看完中国剩余定理后能对这里有一个重新的认识） PS:1.22终于完全搞懂了，好开心，重新解释一下。阅读全文

posted @ 2015-01-20 16:34 人艰不拆_zmc 阅读(243) 评论(0) 推荐(0) 编辑

摘要：题目： http://poj.org/problem?id=2115 要求：会求最优解，会求这d个解，即（x+(i-1)*b/d)modm;(看最后那个博客的链接地址）前两天用二元一次线性方程解过，万变不离其宗都是利用扩展欧几里得来接最优解。分析：数论了解的还不算太多，解的时候，碰到了不小的阅读全文

posted @ 2015-01-20 15:08 人艰不拆_zmc 阅读(194) 评论(0) 推荐(0) 编辑

公告