Codeforces Round 904 (Div. 2)

■A. Simple Design
はい
■B. Haunted House
困ったので区間setを持ち出す
■C. Medium Design
困ったので双対セグ木を三本持ち出す
バグらせまくって一時間使う
■D. Counting Rhyme
得意そうな見た目をしていたので適当にすると
iを割り切るものがaにいくつあるか
iで割り切れるものがaにいくつあるか
gcdがiになる組み合わせの個数
を順番に求めて適当にする。