[中譯] ProjectEuler 456 Triangles containing the ori
456. Triangles containing the origin II
http://projecteuler.net/problem=456
定義：
x_n = (1248^n mod 32323) - 16161
y_n = (8421^n mod 30103) - 15051
P_n = {(x_1, y_1), (x_2, y_2), ..., (x_n, y_n)}
例如，P_8 = {(-14913, -6630), (-10161, 5625), (5226, 11896), (8340, -10778),
(15852, -5203), (-15165, 11295), (-1427, -14495), (12407, 1060)}。
令C(n)為三頂點都在P_n上且包含原點在其內部的三角形的個數。
例如：
C(8) = 20
C(600) = 8950634
C(40000) = 2666610948988
請求出C(2000000)。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.2.129.154
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19
16
22