当前位置: 代码迷 >> 综合 >> 2019多校第五场 HDU6624 fraction(辗转求分数中间值)
  详细解决方案

2019多校第五场 HDU6624 fraction(辗转求分数中间值)

热度:65   发布时间:2023-12-09 20:16:16.0

链接:HDU6624 fraction

题意:

求出最小的正整数 b b b,使得存在正整数 a &lt; b a\lt b a<b,满足 a ≡ b x ( m o d p ) a\equiv bx\pmod p abx(modp)

p , x p,x p,x已知,且 p p p为质数, 1 &lt; x &lt; p ≤ 1 0 15 1\lt x\lt p\le10^{15} 1<x<p