srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

包除原理

yukicoder No.316 もっと刺激的なFizzBuzzをください

問題 問題概要 a,b,cのどれかの倍数になる数字の個数を求める。 解法 包徐原理で解く。高1のどっかでやる3つの場合の公式を使えば解くことができる。 wikipediaの3つの有限集合に対して書かれている公式をそのまま使えばいい。 包除原理 - Wikipedia 集合a,…