会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yyjxx2010xyu
博客园
首页
新随笔
联系
管理
订阅
2016年11月11日
NOIP 考前 数论复习
摘要: POJ 2891 x=r1 (mod a1) x=r2 (mod a2) x=a1*x+r1,x=a2*y+r2; a1*x-a2*y=r2-r1; 用Extend_Gcd求出m1*x+m2*y=d; d=Gcd(x,y); 那么就可以解出原来的x=(x*(r2-r1)/d) 那么代入原式r1=a1
阅读全文
posted @ 2016-11-11 13:15 yyjxx2010xyu
阅读(165)
评论(0)
推荐(0)
编辑