hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc131/tasks/abc131_c 解説 https://atcoder.jp/contests/abc131/submissions/6076233常套テクとして「区間[a,b]の個数は区間[1,b]の個数-区間[1,a)の個数」というのがある。 （今日の北陸アルゴリズム勉強会でtorusさんが言ってたやつ早速出た） f(x) := 区間[1,x]の整数のうち、CでもDでも割り切れないものの個数 これを作ることができれば、f(B)-(A-1)が答え。 CでもDでも割り切れないというのが若干厄介。 割り切れないというのが厄介なので… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F06%2F22%2F225606" title="Anti-Division [AtCoder Beginner Contest 131 C] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-06-22 22:56:06 rich https://blog.hamayanhamayan.com/entry/2019/06/22/225606 1.0 100%