phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ ゆーぶいえーおんらいんじゃっち 問題 2次元平面の格子点(座標がどちらも整数の点)に木が植えてある。原点に立っていて、任意の方向を見ることができるが、木がある場合はその後ろにある木は見ることができない。範囲-a 考え方 対称性から第1象限の部分だけ考えて4倍すればよいことがわかる。なので第1象限で、x=iのとき、いくつの木が見えるかを考える。 x=iのとき、y=iまでの個数はオイラーのφ関数の値と同じで、それ以降は周期的であることがわかる。 なので、bをiで割った商をaa、剰余をbbとすれば、x=iのときy=bまでの個数はaa*phi(i)+{1からbbまででiと互いに素な個数}になる。 後ろの部分の計算はaが2000程度ま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20111010%2F1318253687" title="19214 Trees in a Wood. - れどこだ目指すよ！　(；`・ω・）" 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 2011-10-10 22:34:47 rich https://phyllo-algo.hatenadiary.org/entry/20111010/1318253687 1.0 100%