freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-453-lattice-quadrilaterals.md

id, title, challengeType, forumTopicId, dashedName

id	title	challengeType	forumTopicId	dashedName
5900f5311000cf542c510044	Завдання 453: Ґратчасті чотирикутники	5	302126	problem-453-lattice-quadrilaterals

--description--

Простий чотирикутник — це многокутник, що має чотири окремих вершини, не має прямих кутів і не перетинається сам з собою.

Нехай Q(m, n) — це кількість простих чотирикутників, вершини яких є точками ґратки з координатами (x, y), що задовільняють нерівності 0 ≤ x ≤ m та 0 ≤ y ≤ 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