問題 自然数m, Kが与えられる。mと互いに素なK番目の自然数を返せ。 やりかた 逐一調べると当然間に合わない。ここは二分探索+包除原理。まず二分探索で解の候補を上げ、その解の候補に対して、それ以下の自然数でかつmと互いに素なものの個数を計算し、その…