外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

解説

F - Divide by Neko

作成者 nekooooooo、siooisi、jammy、trueryob

テスター siooisi、tau0529

配点 325 点

実行時間制限
2.2 秒
メモリ制限
222 MiB

解説

A=2K−1A = 2 K - 1とします。

このとき、AAは必ず奇数となり、A′=AA' = Aです。

K=A′+12K=\frac{A'+1}{2}で復元ができます。

ユーザー解説

ユーザー解説を書く

ユーザー解説はまだありません。