2020-12-20から1日間の記事一覧
問題文 https://atcoder.jp/contests/abc186/tasks/abc186_e 問題概要 正整数 $N, S, K$ が与えられる.$S + xK \equiv 0 \pmod N$ となる最小の $x$ を求めよ. $T$ ケース処理せよ. 制約 $1 \leq T \leq 100$ $2 \leq N \leq 10^9$ $1 \leq S \leq N$ $1 …
問題文 https://atcoder.jp/contests/abc186/tasks/abc186_e 問題概要 正整数 $N, S, K$ が与えられる.$S + xK \equiv 0 \pmod N$ となる最小の $x$ を求めよ. $T$ ケース処理せよ. 制約 $1 \leq T \leq 100$ $2 \leq N \leq 10^9$ $1 \leq S \leq N$ $1 …