Problem 456 「原点を含む三角形 その2」

以下のように定義する:

xn = (1248n mod 32323) - 16161
yn = (8421n mod 30103) - 15051
Pn = {(x1, y1), (x2, y2), ..., (xn, yn)}

例として, P8 = {(-14913, -6630), (-10161, 5625), (5226, 11896), (8340, -10778), (15852, -5203), (-15165, 11295), (-1427, -14495), (12407, 1060)}.

内部に原点を含むような, Pn の要素の点を頂点とする三角形の個数を C(n) としよう.

例として:
C(8) = 20
C(600) = 8950634
C(40 000) = 2666610948988

C(2 000 000) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2014-01-27 (月) 01:48:23 (1187d)