会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
--HY--
博客园
首页
新随笔
联系
管理
订阅
2020年8月17日
hdu6624 fraction 辗转相除法
摘要: 题意:给定p和x,求最小的b,使 a≡bx(mod p)。 思路:先把式子进行转化: a≡bx(mod p) a=bx - pc ∵ 0 < a < b ∴ 0 < bx - pc < b 即 $\frac{p}{x}$ $\leq$ $\frac{b}{a}$ < $\frac{p}{x-1}$
阅读全文
posted @ 2020-08-17 18:48 --HY--
阅读(193)
评论(0)
推荐(0)
编辑
公告