Codeforces Round #305 (Div. 1) C. Mike and Foam
問題読んだ時さっぱりわからなかったけど解説読んで目からウロコだった。 問題 Problem - 547C - Codeforces 解法 各クエリに対して,数aに注目しているとすると,gcd(a,b)が1になるものの数は, aの素因数がp1, p2, ..., pmと書けるとして, (p1〜pmのうち0個の数を約数に持つ値の数) - (p1〜pmのうち1個の数を約数に持つ値の…
