2023-09-09から1日間の記事一覧
ABC192F 簡単な問題から考える. 取り方 \(s \in 2^{N}\) を固定 \(t := sum(s)\) とおく. \(s\) に対する答えは, \(x-t \equiv 0 \ mod \ |s|\) のとき \(\frac{x-t}{|s|}\) となる. それ以外のときは不可能. 取った個数 \(k \in [1,N]\) を固定 これも…
ABC192F 簡単な問題から考える. 取り方 \(s \in 2^{N}\) を固定 \(t := sum(s)\) とおく. \(s\) に対する答えは, \(x-t \equiv 0 \ mod \ |s|\) のとき \(\frac{x-t}{|s|}\) となる. それ以外のときは不可能. 取った個数 \(k \in [1,N]\) を固定 これも…