phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-11-01から1日間の記事一覧

ARC107 D. Number of Multisets

問題 正整数N, Kが与えられる。 以下の条件を全て満たす有理数の多重集合は何種類存在するか、mod 998244353で求めよ。 多重集合の要素数はNで、要素の総和はK 多重集合の要素はすべて、1,1/2,1/4,1/8, ... すわなち、1/2^iのいずれか 制約 1 解法 最初にN個…