← 完整题目索引

PROJECT EULER · #0372

射线束

Pencils of Rays

仅题目 · 待解原题 ↗

设R(M,N)为满足M<x≤N、M<y≤N且⌊y2x2⌋为奇数的格点(x,y)个数。
我们可以验证 R(0,100)=3019 和 R(100,10000)=29750422。
求R(2⋅106,109)。

注意:⌊x⌋表示下取整函数。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。