A - Biscuits 思考過程も含めて、自分の解法を書きます。 あまり証明などはしません。きちんとした解説が読みたい方は、公式や他の記事を読んでください。 解法 まず途中で使うことを書きます。 これは二項係数の和です。二項係数のwikiにもDEGwerさんの数え…

D - Disjoint Set of Common Divisors 思考過程も含めて、自分の解法を書きます。 あまり証明などはしません。きちんとした解説が読みたい方は、公式や他の記事を読んでください。 解法 やりたいことは、公約数の中から条件を満たすように整数をできるだけ多…