会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xycdada
博客园
首页
新随笔
联系
订阅
管理
2017年7月9日
hdu 1576 扩展欧几里得
摘要: (A/B)%9973=K A/B=K+9973*X A=BK+9973*X*B A%9973=n; BK%9973=n; BK=n+9973*Y (K/n)*B+(-Y/n)*9973=GCD(B,9973)=1; 求出k/n,求出k 1 /* 2 扩展欧几里得 3 扩展欧几里德算法是用来在已知a,
阅读全文
posted @ 2017-07-09 20:19 Xycdada
阅读(149)
评论(0)
推荐(0)
编辑
公告