競プロとは関係ないですが。授業で聞いて面白かったので実装してみました。 アルゴリズムの解説(準備) 素数 を決める (十分大きな数) を求め、 と互いに素な数 を1つランダムに選ぶ。 となる を求める。( の特殊解を求めることと同値 ) (暗号化) 平文 (数字)…

E - Or Plus Max 高速ゼータ変換の問題。といっても貼るだけの問題ではなく、集合や演算を自分で考察してうまくテンプレに落としてやる必要がある。 また、やってることはbitDPなので言葉を知らなくても解ける(僕はコンテスト中には解けてない) この記事では…