会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BaiMaSangBu
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告