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 之最大整數
--
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 之最大整數
--
All Comments