2016年8月3日
POJ 2115 线性模方程 （归根到底还是扩展欧几里得） 转载请标明出处http://www.cnblogs.com/MasNoon/p/5733264.html
摘要： 题意：给你4个数A,B,C,K,求出（i=A;i!=B;i+=c）这个循环在int k 位里能执行几次。int K位其实就是在2^k这个范围内执行几次，超过2^k，又会重新从0计数。 根据题意列方程：A+X*C=B->x*C=(B-A)%2^K就是一个线性模方程。 那怎么解线性模方程呢？先给出几个定 阅读全文
posted @ 2016-08-03 15:59 BaiMaSangBu 阅读(175) 评论(0) 推荐(0) 编辑