*[[Problem 453:http://projecteuler.net/problem=453]] 「格子四辺形」 [#r31ca378]

''単純四辺形'' (simple quadrilateral) とは4つの異なる頂点を持ち, 平角 (180°の角) を持たず, 自己交差 (self-intersect) していない多角形のことである.

それらの頂点が 0 ≤ x ≤ m, そして 0 ≤ y ≤ n を満たす座標 (x,y) の格子点からなる単純四辺形の個数を Q(m, n) としよう.

例えば, 以下に示すように Q(2, 2) = 94 となる:

#ref(p453_quad.png,center,nolink);

Q(3, 7) = 39590, Q(12, 3) = 309000, そして Q(123, 45) = 70542215894646 であることが確認できる.

Q(12345, 6789) mod 135707531 を求めよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS