yaworsw/euler-manager

---
:id: 372
:name: Pencils of rays
:url: https://projecteuler.net/problem=372
:content: "Let R(<var>M</var>, <var>N</var>) be the number of lattice points (<var>x</var>,
  <var>y</var>) which satisfy <var>M</var>\\<<var>x</var>≤<var>N</var>, <var>M</var>\\<<var>y</var>≤<var>N</var>
  and ![p372_pencilray1.jpg]({{ images_dir }}/p372_pencilray1.jpg) is odd.  \nWe can
  verify that R(0, 100) = 3019 and R(100, 10000) = 29750422.  \nFind R(2·10<sup>6</sup>,
  10<sup>9</sup>).\n\n<u><i>Note</i></u>: ![p372_pencilray2.gif]({{ images_dir }}/p372_pencilray2.gif)
  represents the floor function.\n\n"