[Codeforces] Round #528 B. Div Times Mod

Div Times Mod

https://codeforces.com/contest/1087/problem/B

考え方

題意

\( \lfloor \dfrac{x}{k} \rfloor \times x \mod k = n\) となる 最小の \( x \) を求めます。

方針

\( x = kq + r \ (0 \leq r < k)\) とすると、上式は、

\( qr = n \) となります。したがって、\( r \) について全探索することで解答が得られます。

コード

感想

\( k \) の値が小さいので、そこがポイントだと思いました。

シェアする

  • このエントリーをはてなブックマークに追加

フォローする