会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gongpixin
新随笔
管理
2016年3月9日
POJ - 2115 C Looooops(扩展欧几里德求解模线性方程(线性同余方程))
摘要: d.对于这个循环, 给出A,B,C,求在k位存储系统下的循环次数。 例如k=4时,变量variable则只在0~15之间循环变化。 s.扩展欧几里德求解模线性方程(线性同余方程)。 设循环次数为x, 1.(A+C*x)mod 2^k=B. --> C*x=B-A(mod 2^k). (怎么变来的?)
阅读全文
posted @ 2016-03-09 21:43 gongpixin
阅读(510)
评论(0)
推荐(0)
编辑
公告