olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

CSAcademy#47

4完104位、悲しいね

A 舐めて求める数を数えます

B 何個数字使うかを全探索してうまくいくときに出力する。

C v[i]はnum[i][0]~num[i][W-1]のLCM、u[i]はnum[0][i]~num[H-1][i]のLCM

条件を満たしていたら出力

D 数がNの時は、N/2と(N+1)/2の結果から導き出せるので、再帰的に求める。

なお、必要なNは高々logNなので足りる

悲しいと思ってたらレート上がってよかった。(1781->1785)