クイズです。$p/q \equiv 714236805 \pmod{998244353}$ を満たす互いに素な整数のペア $(p, q)$ はなんでしょうか。 答えは $(113, 355)$ です*1。今日の話は、これを一般的に求める方法です。 裏話 $1/3 \equiv 332748118$ みたいなのだとパターンマッチで…