1.3 KiB
1.3 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f5311000cf542c510044 | 問題 453: 格子四角形 | 5 | 302126 | problem-453-lattice-quadrilaterals |
--description--
単純四角形とは、4 つの相異なる頂点を持ち、平角を持たず、かつ自己交差していない多角形のことです。
0 ≤ x ≤ m, 0 ≤ y ≤ m を満たす座標 (x, y) の格子点を頂点とする単純四角形の個数を、Q(m, n) とします。
例えば、下図のとおり Q(2, 2) = 94 です。
Q(3, 7) = 39\\,590, Q(12, 3) = 309\\,000, Q(123, 45) = 70\\,542\\,215\\,894\\,646 であることも確認できます。
Q(12\\,345, 6\\,789)\bmod 135\\,707\\,531 を求めなさい。
--hints--
latticeQuadrilaterals() は 104354107 を返す必要があります。
assert.strictEqual(latticeQuadrilaterals(), 104354107);
--seed--
--seed-contents--
function latticeQuadrilaterals() {
return true;
}
latticeQuadrilaterals();
--solutions--
// solution required