作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 372 Pencils of rays
时间Sat Feb 18 21:13:44 2012
372. Pencils of rays
http://projecteuler.net/problem=372
使 R(M,N) 为整数点 (x,y)，符合 M ＜ x ≦ N ， M ＜ y ≦ N 且 |_ y^2/x^2 _| 为
奇数。
我们可以知道 R( 0 , 100 ) = 3019 且 R( 100 , 10000 ) = 29750422
请算出 R( 2*10^6 , 10^9 )
PS: |_ x _| 表示为 取不大於 x 之最大整数
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.224.6.164